Heartbeats è stato pubblicato il 3 agosto 1998 da L'age D'or come parte dell'album Sie bestellen, ...wir sind da!