Sky fu estratto nel 2000 come terzo singolo dall’album “Hear My Cry“. Il brano ha avuto un buon successo in Italia, Austria, Belgio, Regno Unito, Finlandia e Norvegia, dove è riuscito ad entrare nella top ten dei singoli più venduti. In particolare in Italia il brano è diventato famoso perché utilizzato come colonna sonora di uno spot della Omnitel in cui Megan Gale è impegnata a scalare un grattacielo.