Listen to Lady Madonna online. Lady Madonna is an English language song and is sung by Cal Tjader. Lady Madonna, from the album Stay Calm & Enjoy Your Meal: Songs For Eating Lunch By, was released in the year 2015. The duration of the song is 3:59. Download English songs online from JioSaavn.