Ted Kennedy Remembered By Diddy, John Legend, Demi Moore On Twitter

Lance Armstrong, Ricky Martin and 'American Idol' champ David Cook also pay tribute to late senator.

The Twitterverse exploded Wednesday morning (August 26) with thousands of tributes to the "Lion of the Senate," Senator Edward "Ted" Kennedy, who died Tuesday night at 77 after a battle with brain cancer.

Among the thousands of eulogies that went up once the early morning news broke were kind words from celebrities who'd met or worked with Kennedy or who were simply touched by his lifelong service to his country.

Ted Kennedy: A Life In Photos

Diddy weighed in early, tweeting, "We gonna miss you uncle Teddy! R I P!!!!" Singer John Legend was short and sweet, posting, "RIP Teddy Kennedy. Sad," while "American Idol" winner David Cook tweeted, "My sincere condolences go out to Ted Kennedy's family ~D."

Condolences also came in from actress Demi Moore, who wrote, "My heart goes out to the Kennedy-Shriver family." Biking legend Lance Armstrong tweeted, "So sad to hear about Senator Ted Kennedy. I had the opportunity to work with him dozens of times & he was a good man. May he rest in peace." Gossip blogger Perez Hilton wrote simply, "R.I.P. Ted Kennedy ... so sad."

Ricky Martin tweeted bilingually, "R.I.P. Edward Kennedy que descanse en paz," and "Punky Brewster" actress Soleil Moon Frye tipped her hat by quoting Kennedy's speech from the 1980 Democratic National Convention: "The work goes on, the cause endures, the hope still lives and the dreams shall never die."

Even MC Hammer was moved to tweet by Kennedy's passing, writing, "Senator Edward Kennedy dies ... I will always remember him with Love, Respect and Kindness, a Man of great conviction and compassion. SALUTE."

In a nod to the bipartisanship Kennedy strove for and attained on many of his biggest legislative triumphs, Meghan McCain, daughter of Republican presidential candidate and Kennedy colleague John McCain, tweeted, "I just don't know what kind of life of anger you lead if you can't put politics aside for a moment to respect a man's passing."