Listen to Believe It or Not online. Believe It or Not is an English language song and is sung by Alex Nester. Believe It or Not, from the album Rattle the Walls, was released in the year 2009. The duration of the song is 4:12. Download English songs online from JioSaavn.