Listen to Madonna Maybe online. Madonna Maybe is an English language song and is sung by Ladies On Mars. Madonna Maybe, from the album Paradise of Minimal, was released in the year 2015. The duration of the song is 5:43. Download English songs online from JioSaavn.