Today’s loss of the legendary Michael Jackson has hit most everyone hard, especially those celebrities that had worked with Jackson during his illustrious career.

Here is what a few of them had to say about the ‘King of Pop’s’ death:

“I am really shocked; as I’m sure the world is, to hear the news. I had the pleasure of working with Michael on ‘Beat It’ back in ‘83 — one of my fondest memories in my career. Michael will be missed and may he rest in peace.” - Eddie Van Halen

“”I am so very sad and confused with every emotion possible. I am heartbroken for his children, who I know were everything to him, and for his family. This is such a massive loss on so many levels, words fail me.” - Lisa Marie Presley

“We lost a great entertainer and a pop icon. My thoughts and prayers go out to Michael Jackson’s family, friends and fans.” - Arnold Schwarzenegger

“I can’t find the words right now to express how deeply sadden [sic] I am by Michael’s passing. We have lost a genius and a true ambassador of not only Pop music, but of all music. 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.” - Justin Timberlake

“Michael Jackson showed me that you can actually see the beat. He made the music come to life!! He made me believe in magic. I will miss him!” - Diddy

“”My heart is overcome with sadness for the devastating loss of my true friend Michael.  He was an extraordinary friend, artist and contributor to the world. I join his family and his fans in celebrating his incredible life and mourning his untimely passing.” - Brooke Shields

“I come to you today with great sadness, acknowledging the loss of the greatest entertainer in the history of mankind. For me he was more than that, he was my idol, he was a role model, he was someone to cry to when my childhood was unbearable, he was a brother, he was a dear friend.” - Corey Feldman

“His music is just as relevant now as it was the day they pressed record, I’m sure it will remain so for generations to come.R.I.P.Mr Jackson.” - Samantha Ronson

“I can’t stop crying over the sad news. I have always admired Michael Jackson. The world has lost one of the greats, but his music will live on forever!   My heart goes out to his three children and other members of his family. God bless.” - Madonna

“I would not be the artist, performer, and philanthropist I am today without the influence of Michael.” Jackson, he said, “transcended the culture. He broke barriers, he changed radio formats. With music, he made it possible for people like Oprah Winfrey and Barack Obama to impact the mainstream world. His legacy is unparalleled Michael Jackson will never be forgotten.” - Usher

“I’m dedicating my show 2night to Michael Jackson. THRILLER got me laid. Well… At least thats what I told my friends.” - Dane Cook

“I am stunned. My friend, Michael Jackson is dead. He lived with me for a week on the Golden Pond set after ‘Thriller.’ ” - Jane Fonda

“I was lucky enough to know and work with Michael Jackson in his prime. Michael was an extraordinary talent and a truly great international star. He had a troubled and complicated life and despite his gifts, remains a tragic figure. My wife Deborah and I will always have great affection for him.” - John Landis

“The world has suffered a GREAT loss today Michael Jackson my thoughts and prayers are with his family, friends, and fans God bless.” - Heidi Montag

“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. He has been an inspiration throughout my entire life and I’m devastated he’s gone!”- Britney Spears

“Rest In Peace Mike. People can say what they want but you were 100% original. WE will always love , miss & remember your GREATNESS.” - Ice T

“Dazed in the studio. A major strand of our cultural DNA has left us. RIP MJ. I think we’ll mourn his loss as well as the loss of ourselves as children listening to Thriller on the record player.” - John Mayer

More News on Michael Jackson’s Tragic Death

Celeb Quotes on Michael Jackson’s Photo
Shocking: Michael Jackson’s Last Photo
Michael Jackson Dead After Cardiac Arrest
Michael Jackson Hospitalized After Heart Attack