Už tomu bude rok, co Anastacia vydala své třetí, eponymní album, z něhož v rádiích prozatím bodovaly celkem tři hity, "Left Outside Alone", "Sick And Tired" a "Welcome To My Truth". Jako čtvrtý singl vychází skladba s názvem "Heavy On My Heart", kterou Anastacia napsala s Billy Mannem (podílel se například na nové desce Delty Goodrem), produkována byla Glenem Ballardem (jméno si udělal hlavně spoluprací s Alanis Morissette).

Píseň o boji s rakovinou byla první, kterou Anastacia na své zatím poslední album napsala. Představila ji již na konci roku 2003 na koncertě Women Rock!, kde jí doprovodné vokály zpíval sám BeBe Winans, který ale bohužel na albové verzi nefiguruje. Na singlu, který vyšel 7. března, najdete kromě zmiňované písně ještě její francouzskou verzi "Trop Lourd Dans Mon Coeur", nevydanou skladbu "Underground Army", zvláštní poděkování za podporu během zmiňované nemoci a nakonec ještě i samotné video, režírovené Ronaldem Vietzem, které se natáčelo vloni v Rumunsku.

Videoklip "Heavy On My Heart" je k dispozici ve formátu Windows Media pro pomalé, střední, a rychlé připojení.