( L - R ) Winfrey, Madonna

NEW YORK (AP):

Madonna doesn't do anything small.

The Material Girl celebrated Barack Obama's victory Tuesday night with a glittering rally of her own, leading thousands of fans at her concert in San Diego with a rousing introduction to her song, Express Yourself.

In a video posted on YouTube, Madonna claps her hands and declares, "This is a historical evening! ... We are lucky to be sharing it with each other!"

Other celebrity supporters of Obama echo Madonna's good cheer.

Oprah Winfrey, who cried during the celebration in Chicago's Grant Park, told the TV show, 'The Insider': "I was so, so, so excited and then just sort of a calm came over me. It feels like it actually is kind of real, so it feels great."

Asked what this means for the country, she said, "It means democracy at its finest. It's just the best. We did this. America did this."

Time for unity

George Clooney said in a statement: "I congratulate President-elect Obama on his historic victory, and now it's time to begin unifying the country so we can take on the extraordinary challenges that this generation faces."

Singer Colbie Caillat, who cried when Obama won, said she thinks "our country is in safe hands".

Stars including Lindsay Lohan, Michael Moore and Kanye West posted messages online.

Reacting on her Myspace page, Lohan gushed, "OBAMA IS OUR PRESIDENT!" and said that everyone who voted, "no matter their choice ... should be proud for voting in the first place".

West, whose mother, Donda, died last November, posted a portrait of the president-elect on his blog with the message: "HI MOM, OBAMA WON!"

Meanwhile, director-provocateur Moore responded on his website, saying, "Who among us is not at a loss for words? Tears pour out. Tears of joy. Tears of relief. A stunning, whopping landslide of hope in a time of deep despair."