Listen to Maja Maja online. Maja Maja is a Telugu language song and is sung by A.R. Rahman, Shreya Ghoshal and S.P. Charan. Maja Maja, from the album Nuvvu Nenu Prema, was released in the year 2006. The duration of the song is 5:42. Download Telugu songs online from JioSaavn.