Eddie Buchanan got his start singing in British clubs during the 1950s, winning some club awards. He later made appearances on The Benny Hill Show (1969), playing various roles and performing musical numbers. One of these musical numbers happened to be "Going Nowhere.