Hello Stranger was released on January 1, 1977 by Soul Jazz Records as a part of the album Soul Jazz Records Presents Brown Sugar: I'm in Love With a Dreadlocks: Brown Sugar and the Birth of Lovers Rock, 1977-80