Listen to Come on Over online. Come on Over is an English language song and is sung by Luciano. Come on Over, from the album Back to Africa, was released in the year 1994. The duration of the song is 4:10. Download English songs online from JioSaavn.