Clemons passed away over the weekend after suffering complications from a recent stroke.
Springsteen reacted to Clemons's death on Saturday by praising the musician as an integral part of the E Street Band's signature sound, explaining: "He was my great friend, my partner, and with Clarence at my side, my band and I were able to tell a story far deeper than those simply contained in our music."
Janet Jackson took to her official Twitter page last night to offer her own thoughts on the saxophonist, writing: "Clarence Clemons was a wonderful talent. He will be on my mind tonight."
Coldplay also cited Clemons's legendary reputation, describing him as their "favourite saxophone player".
Rage Against The Machine guitarist Tom Morello, who joined the E Street Band for several gigs on their recent tours, paid his respect to Clemons by naming the 'Big Man' as one of his most profound influences.
Morello tweeted: "Thank you so much Big Man for sweetening the sound of our planet with your sax and your soul."
Clemons first joined Springsteen's backing group in 1972 and became known for his dynamic stage performances.
Following Springsteen's decision to fold the E Street Band in the late 1980s, Clemons released a series of solo albums and collaborated with artists such as Ringo Starr, Aretha Franklin and Lady GaGa.
Watch Bruce Springsteen and the E Street Band perform 'Tenth Avenue Freeze-Out' below: