Passei pelo mesmo que o @Leandro_, mas no meu caso a música era "Velvet", do a-ha.
Desde novinha eu ouvia aquela intro belíssima e a melodia cantada, mas como não entendia inglês e as vezes não conseguia colocar o celular para identificar quando a música passava à tempo de reconhecê-la, eu sempre ficava sem saber qual era. Aí, num dia aleatório, há quase 2 anos, peguei o celular aleatoriamente e resolvi meio que cantar o que eu lembrava, me esforçando pra tentar ser fiel à lembrança acústica da melodia, aí o google reconheceu.
Finalmente entendi o começo da letra: "Her skin is like velvet, her face cut from stone, her eyes when she's smiling, will never reach home... BUT HEAR HOW SHE SINGS..."