Listen to Carolina On My Mind online. Carolina On My Mind is an English language song and is sung by Melanie. Carolina On My Mind, from the album The Best Of, was released in the year 2003. The duration of the song is 3:49. Download English songs online from JioSaavn.