The singer was not first in line for a song that made her a global star and spawned some curious covers