#4 hit single by Fontella Bass in 1965
"Hello Stranger" was written by Barbara Lewis herself who was originally inspired to write a song with that title while working gigs in Detroit with her musician father: “I would make the circuit with my dad and people would yell out: ‘Hey stranger, hello stranger, it’s been a long time’". The song is notable because its title comprises the first two words of the lyrics but is never at any point repeated throughout the rest of the song.
Lewis recorded "Hello Stranger" at Chess Studios in Chicago in January 1963. The track's producer Ollie McLaughlin recruited the Dells to provide the background vocals. The arrangement by Riley Hampton - then working with Etta James - featured a signature organ riff provided by keyboardist John Young. The track was completed after thirteen takes. Lewis would recall that on hearing the playback of the finished track, Dells member Chuck Barksdale "kept jumping up and down and saying, ‘It’s a hit, it’s a hit.’...I didn’t really know. It was all new to me.” 
McLaughlin flew to New York City to pitch "Hello Stranger" to Atlantic Records who had picked up Lewis' previous two singles for national release. Atlantic optioned "Hello Stranger" but then had second thoughts on the viability of releasing such an unusual track. The ascendancy of "Our Day Will Come" by Ruby & the Romantics to the top of the Pop and R&B charts in March 1963 motivated Atlantic to release "Hello Stranger" that month; entering the Billboard Hot 100 in April 1963 the track took another month to reach the Top 40 impelled by its #1 status in St Louis MO, entering the Billboard Top Ten that June for a five week stay.