Listen to Step It Out Mary online. Step It Out Mary is an English language song and is sung by Galway City Ramblers. Step It Out Mary, from the album The Greatest Irish Album Ever, was released in the year 2009. The duration of the song is 2:37. Download English songs online from JioSaavn.