The song is one of a quartet of decade-old trunk songs for a show entitled "Ulysses Africanus" which was intended to be performed on Broadway originally written with Paul Robeson in mind. The songs are "The Little Grey House", "Stay Well", "Lover Man" (later revised into "Trouble Man") and "Lost in the Stars".