Listen to I'm Coming Virginia online. I'm Coming Virginia is an English language song and is sung by Teddy Wilson and His Orchestra. I'm Coming Virginia, from the album Big Apple, was released in the year 2014. The duration of the song is 2:42. Download English songs online from JioSaavn.