"Over on E Street, we are heartbroken to hear of the death of Sam Moore, one of America's greatest soul voices," Springsteen wrote on social media. "There simply isn't another sound like Sam's soulful tenor in American music."
Along with the message, Springsteen and the Rock & Roll Hall of Fame shared a video of The Boss being joined by Moore for a performance of Sam & Dave's classic tunes "Hold On, I'm Coming" and "Soul Man" at the Rock Hall's 25th anniversary concert at New York's Madison Square Garden in 2009.
In addition to that performance, Moore appeared on three songs on Springsteen's 1992 album Human Touch, while Springsteen appeared on Moore's track "Better to Have and Not Need."
The Who's Roger Daltrey also remembered Moore, writing, "When I think back to my teenage years and the sounds of the records which would eventually shape my life to come, Sam Moore's voice still rings fresh in my ears. His pure soul voice was inspirational to me. Thank you, Sam for the great music."
Others paying tribute to the soul legend include Sammy Hagar, Jon Bon Jovi, Nile Rodgers, Stevie Van Zandt, Chuck D and more.