By Breanne L. Heldman
April 21, 2016 at 10:51 PM EDT
Jason Merritt/FilmMagic, C Flanigan/FilmMagic

Paul McCartney is mourning the man with whom he rang in 2016. The former Beatle spent New Year’s Eve at a bash in St. Barts with Prince, who died Thursday at age 57.

“Saddened by Prince’s death. Proud to have seen in the New Year with him,” McCartney wrote on Twitter. “He seemed fine and played brilliantly funky music.”

Related: Prince’s Life in Pictures

“God bless this creative giant,” he wrote in a second tweet. “Thanks Prince. Love X Paul.”

The pair of icons also crossed paths earlier in 2015 when they both performed at the after-party for Saturday Night Live‘s 40th anniversary celebration.