"Heartache" fue el sencillo líder del LP debut de Pepsi & Shirlie, "All Right Now".Aunque el álbum salió en 1987, el tema ya se había promovido en 1986 y llegó #2 en Inglaterra quedándose allí por 2 semanas.
El número se repitió en Suiza y en los Dance charts de Estados Unidos (48 en el Hot 100).
La canción impactó también en Holanda (#2), Noruega (#6), Austria (#17), Francia (#31) y (#49) en Australia.
Helen "Pepsi" DeMacque y Shirlie Holliman eran originalmente coristas de Wham! en 1986 y conscientes de su talento, habían estado intentando debutar con su proyecto.
En 1991, retornaron con la desastrosa producción "Change" y al poco tiempo se desactivaron.
Actualmente el dúo se reunirá con motivos del décimo aniversario de la serie de los conciertos "Here and Now" a partir del 24 de Junio, 2011.
