Harry Nilsson originally recorded "Trust In Me" for his A Little Touch of Schmilsson in the Night, but it was not included on the album.
Mildred Bailey's recording of "Trust In Me" reached #4 on the US charts in 1937. Etta James's recording reached #30 on the US charts on April 17, 1961. The Orioles recorded the song in 1952. Sheila Jordan and Mark Murphy included the song on their 1991 album One for Junior.