Listen to Virginia Lee online. Virginia Lee is an English language song and is sung by Blue Steele and His Orchestra. Virginia Lee, from the album The King of Rhythm, was released in the year 2002. The duration of the song is 3:33. Download English songs online from JioSaavn.