Now that Barack Obama has won the election, his longtime supporter Will.I.Am is premiering the video for his new song "It's a New Day." The Black Eyed Pea spent some time in a New York City studio recording his third ode to the president-elect.

Will stopped by "Oprah" on Friday to debut the new celeb-filled video for the track, and is also posting the clip to the site Dipdive. The video flashes pictures of Obama on election night and crowds celebrating the Illinois senator's victory, alongside images of historical figures like Abraham Lincoln and Harriet Tubman.

And it wouldn't be a Will.I.Am video without some celebrity appearances. This time around, he's rounded up his bandmate Fergie, as well as actors Olivia Wilde, Jonathan Schaech and Kerry Washington.

"It was a beautiful thing," he told Oprah of spending election night in Chicago. He also couldn't find the words to describe how excited he is for Obama's win. "I can't really explain it," he said. "I think of my grandma. I think of all the people who paved the way for that moment ... like the invisibles who pushed the movement forward."

When he released his first song about the then presidential hopeful, "Yes We Can," Will gathered celebrity friends including John Legend, Scarlett Johansson and Common for the video. The next song, "We Are the Ones," also had a star-filled video, this one featuring George Lopez and Jessica Alba.