Кто ещё исполнял песню под эту мелодию?

Первый ответ, Стинг

Каверы
Samples and covers
The backing track of "Shape of My Heart" was used, in a slightly altered way, by rapper Nas on his song "The Message" on the 1996 album It Was Written. In the later 1990s and the 2000s, it became a popular sample in R&B and hip hop songs, possibly inspired by Nas' usage. It has been sampled or interpolated in the following:
"Take Him Back" by Monica from the 1998 album The Boy Is Mine
"Release Me" by Blaque from the 1999 album Blaque
"Never Let Go" by Hikaru Utada from the 1999 album First Love (re-recorded instrumental)
"Emotional" by Carl Thomas from the 2000 album Emotional
"Ways of the World" by Lil' Zane from the 2000 album Young World: The Future
Some live renditions of the 2001 song "Je Moest Waarschijnlijk Gaan" by Brainpower
"Rise & Fall" by Craig David from the 2002 album Slicker Than Your Average (re-recorded instrumentals, and chorus sung, with new lyrics, by Sting)
"Shape" by the Sugababes from the 2002 album Angels with Dirty Faces (included the original chorus vocals as well as the song's B-section)
"Ways to Avoid the Sun" by Rain (2003) has a similar melody, which was probably inspired by this song.
"I Crave You" by Shontelle from the 2008 album Shontelligence
"For My Soldiers" by Pastor Troy from the 2008 album Attitude Adjuster (included some of the song's original chorus)
The song has also been covered by several artists:
Ann-Margret on the soundtrack to the 1996 TV movie Blue Rodeo
Lee Ritenour, featuring Steve Lukather and Andy McKee, on the 2010 album 6 String Theory

http://en.wikipedia.org/wiki/Shape_of_My_Heart_(Sting_song)

Sting - Shape of my Heart

баста- А я её любил да и сейчас люблю