Listen to Came a Long Way online. Came a Long Way is an English language song and is sung by Haystack Mak Million. Came a Long Way, from the album Murder Dog Magazine Presents Southern Xxx-Posure, was released in the year 1999. The duration of the song is 4:18. Download English songs online from JioSaavn.