Elton John shared an Instagram tribute to Brian Wilson after The Beach Boys co-founder's death was announced by his family earlier in the day.

“Brian Wilson was always so kind to me from the day I met him,” John said. “He sang ‘Someone Saved My Life Tonight’ at a tribute concert in 2003, and it was an extraordinary moment for me. I played on his solo records, he sang on my album, The Union, and even performed for my AIDS Foundation.

The notes he heard in his head and passed to us were simple and brilliant at the same time,” the Beatle writes of the Beach Boy