Sir Paul McCartney shared a moving tribute to the late David Bowie on his personal Twitter account yesterday.

The tribute read:

“Very sad news to wake up to on this raining morning. David was a great star and I treasure the moments we had together. His music played a very strong part in British musical history and I’m proud to think of the huge influence he has had on people all around the world.

“I send my deepest sympathies to his family and will always remember the great laughs we had through the years. His star will shine in the sky forever.”

Unfortunately, the two never had a chance to collaborate before Bowie’s passings. The two were linked by Bowie’s close friendship with John Lennon, who appeared on Bowie’s 1975 album Young Americans.