As promised, Will.i.am debuted his new Barack Obama anthem "It's A New Day" on Oprah. In the video above, Will sings "I woke up this morning, feeling brand new. The dreams that I've been dreaming, finally came true" over a montage of footage from last week's victory speech. The video isn't as celebrity-heavy as Will's previous outings "Yes We Can" and "We Are The Ones," but "It's A New Day" still features cameos by Fergie, Quincy Jones, Kevin Bacon and Kyra Sedgwick, the lead singer from That Thing You Do and the wheelchair guy from Oz. The clip also briefly shows Will's appearance as a hologram on CNN. "It was a beautiful thing," Will told Oprah about last week's election night celebration in Chicago's Grant Park. "I think of my grandma. I think of all the people who paved the way for that moment."