Listen to Mary Had a Little Lamb online. Mary Had a Little Lamb is an English language song and is sung by Stevie Ray Vaughan & Double Trouble. Mary Had a Little Lamb, from the album The Real Deal: Greatest Hits Volume 1, was released in the year 2006. The duration of the song is 2:46. Download English songs online from JioSaavn.