Listen to Must Be Madison online. Must Be Madison is an English language song and is sung by Joe Loss & His Orchestra. Must Be Madison, from the album The 60's Hits - The Best Album Ever (100 Classics Hits Remastered), was released in the year 2015. The duration of the song is 2:00. Download English songs online from JioSaavn.