Listen to Mary, Mary What A Surprise online. Mary, Mary What A Surprise is an English language song and is sung by Starshine Singers. Mary, Mary What A Surprise, from the album A Little Nativity, was released in the year 2010. The duration of the song is 1:32. Download English songs online from JioSaavn.