Listen to Red Hair Mary online. Red Hair Mary is an English language song and is sung by The Malarkey Brothers. Red Hair Mary, from the album Whiskey on a Sunday, was released in the year 2005. The duration of the song is 3:19. Download English songs online from JioSaavn.