Listen to Believe Me online. Believe Me is an English language song and is sung by Madness. Believe Me, from the album One Step Beyond, was released in the year 2010. The duration of the song is 2:29. Download English songs online from JioSaavn.