Justin Timberlake, Britney Spears Pay Tribute to the Late Michael Jackson

Britney Spears and Justin Timberlake are paying tribute to the late Michael Jackson, who died Thursday after going into cardiac arrest at age 50.

Spears – who performed with Jackson at a 2001 party celebrating the 30th anniversary of his career – was planning on catching one of the King of Pop's comeback next concerts next month in London.

"I was so excited to see his show in London. We were going to be on tour in Europe at the same time and I was going to fly in to see him," she tells Usmagazine.com. "He has been an inspiration throughout my entire life and I'm devastated he's gone!"

Look back at Michael Jackson's life

Timberlake, who was so influenced by Jackson that he wore a fedora and glove and showed off Jackson-esque dance moves in his "Cry Me a River" video, also is mourning. "I can't find the words right now to express how deeply saddened I am by Michael's passing," he wrote on his Web site. "We have lost a genius and a true ambassador of not only Pop music but of all music."

See Us' photo tribute to stars who have died too soon

Timberlake continued, "He has been an inspiration to multiple generations and I will always cherish the moments I shared with him on stage and all of the things I learned about music from him and the time we spent together. My heart goes out to his family and loved ones."

See today's top celeb news pics

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!