Listen to Never Got You Out Of My Heart online. Never Got You Out Of My Heart is an English language song and is sung by Jessica Rhaye. Never Got You Out Of My Heart, from the album I'm The Queen, was released in the year 2007. The duration of the song is 3:32. Download English songs online from JioSaavn.