singer Natalia. The single was released only in Belgium in October 2005 and reached number two on the Belgian singles chart. The television show Xena: Warrior Princess featured a cover of the song by actress Lucy Lawless and Gillian Iliana Waters in the episode Lyre, Lyre, Hearts on Fire. Live cover performances In 1998, the Spice Girls performed a live cover version of the song on their Spiceworld Tour, as a duet between Melanie C (Sporty Spice) and Mel B (Scary Spice). They also performed it on TFI Friday. In 2011, Christina Aguilera, Martina McBride, Florence Welch, Jennifer Hudson & Yolanda Adams covered this song at 53rd Grammy Awards. References External links Music video - YouTube Lyrics of the song 1985 songs 1985 singles Eurythmics songs Aretha Franklin songs Songs with feminist themes RCA Records singles Songs written by Annie Lennox Songs written by David A. Stewart Song recordings produced by Dave Stewart (musician and producer) Female vocal duets