Listen to Lady Madonna online. Lady Madonna is an English language song and is sung by Jools Holland And His Rhythm And Blues Orchestra. Lady Madonna, from the album Sunset Over London, was released in the year 1999. The duration of the song is 2:34. Download English songs online from JioSaavn.