«Heartbreak Lullaby» es el segundo y último sencillo del grupo A-Teens del álbum New Arrival, que fue lanzado junto con la banda sonora de la película The Princess Diaries en Europa y Asia.
"... To The Music" fue originalmente planeado como el cuarto sencillo de este álbum, pero Disney quería que los A-Teens participaran en la banda sonora de la película The Princess Diaries.
El sencillo se lanzó junto con la canción "I Wish It Could Be Christmas Everyday", que fue incluida después en una Recopilación de canciones Navideñas de Disney para el mercado americano.
A pedido del público, la canción fue lanzada en radio y televisión en México en enero de 2002 para promocionar el álbum "Teen Spirit - Nueva Versión".
El vídeo fue filmado en Alemania y cuenta con escenas de la película The Princess Diaries.