"Här på E Street är vi förkrossade av förlusten av John Prine", skriver Bruce Springsteen på Twitter.
Artisterna träffades första gången backstage på en Bob Dylan-konsert i början av 70-talet.
"John och jag var 'New Dylans' tillsammans under tidigt 70-tal och han var ingenting annat än den härligaste killen i världen", skriver Bruce Springsteen och kallar Prine "en riktig nationalskatt".
Bon Ivers Justin Vernon berättar på Twitter att han är väldigt ledsen över det inträffade, och hyllar sin förebild: "En majoritet av den jag är som person och musiker är på grund av John Prine. Han är min nummer ett".
John Prine har beskrivits som en av de mest inflytelserika låtskrivarna inom folk-, americana- och countrymusik det senaste halvseklet. Han upptäcktes av Kris Kristofferson 1970 och har sedan den självbetitlade debuten året efter gett ut ett 20-tal album.
Flera kända namn uttrycker sin sorg på sociala medier. Författaren Stephen King konstaterar bland annat "så många minnesvärda låtar". Andra kändisar som visar sin sorg på Twitter är Stephen Colbert, Michael Moore, Kirsten Dunst, Amber Coffman och Miranda Lambert.