Listen to Aleluia online. Aleluia is an English language song and is sung by Paulinho Nogueira. Aleluia, from the album Bossa Nova & Brazilian Gold, was released in the year 2014. The duration of the song is 3:22. Download English songs online from JioSaavn.