Listen to Columbus online. Columbus is a Telugu language song and is sung by A. R. Rehman. Columbus, from the album Jeans, was released in the year 1999. The duration of the song is 4:56. Download Telugu songs online from JioSaavn.