Listen to I Shoulda Be On My Merry Way online. I Shoulda Be On My Merry Way is an English language song and is sung by Earl Hines. I Shoulda Be On My Merry Way, from the album Fresh As Dew, was released in the year 2017. The duration of the song is 2:50. Download English songs online from JioSaavn.