Co-written and first recorded by Eddie Floyd (1966).
Hit versions by Wilson Pickett (US #13/R&B #1/UK #36 1966), Tina Turner & Robert Cray (NETH #14/BEL #23 1986).
Also recorded by Ry Cooder (1980), Tower of Power & Huey Lewis (2009), Bruce Springsteen & the E Street Band (2012).
From the wiki: “‘634-5789 (Soulsville, U.S.A.)’ was written by Eddie Floyd and Steve Cropper (of Booker T. & the MGs), in the spirit of ‘Beechwood 4-5789’ by The Marvelettes (US #17/R&B #7 1962).
“First recorded by Floyd, ‘634-5789’ was later covered in 1966 by Wilson Pickett whose recording went US Top-15 hit and #1 R&B that year.
“The song has since been covered by many performers including Otis Redding, Ry Cooder, and Tower of Power (feat. Huey Lewis). Bruce Springsteen also performs the song live on many occasions. Tina Turner and Robert Cray covered ‘634-5789’ in 1986 as a duet, recorded live as part of her Break Every Rule TV special in the UK, and a subsequent single release saw some European chart success in the Netherlands and Belgium.”