Earlier in the week, Jimmy Fallon teased that he had a new Brian Williams rap video saved for his first week on The Tonight Show.

Wednesday night, he debuted the video in question, which featured the familiar formula of clips of Williams reporting the news spliced together to make it seem like he's rapping.

VIDEO: Inside Jimmy Fallon's Star-Filled 'Tonight Show' Debut

This time, Williams performed the Sugarhill Gang's "Rapper's Delight," and he was joined by two special guests: Lester Holt, who "rapped" a few lines, and Kathie Lee Gifford, who also chimed in on the mashup.

Fallon previously aired mashups of Williams "rapping" Dr. Dre and Snoop Dogg's "Nuthin' But a G Thang," Marky Mark and the Funky Bunch's "Good Vibrations" and Warren G's "Regulate" on Late Night.

Watch the full video of Williams' "Rapper's Delight" below.