brian williams & arsenio hall*Hmm, looks like Arsenio Hall‘s veiled (Suge Knight) threat to NBC News’ Brian Williams got his attention.

RELATED: Arsenio Calls Out Brian Williams with Help from Suge Knight (Watch)

On Wednesday’s NBC Nightly News broadcast from the winter Olympics in Sochi, Williams apologized to Hall after NBC News left Arsenio’s photo off a Brady-Bunch-esque photo montage of late-night stars on Monday’s broadcast.

The montage was part of NBC News’ coverage of Jimmy Fallon’s debut as new host of NBC’s Tonight Show. If you missed it, the collection of pics included Comcast/NBC’s late-night stars: Fallon and Chelsea Handler. But check this out: Andy Cohen got the middle square and even Carson Daly was included. You can’t be serious. No wonder Arsenio was pissed. Also in the hodgepodge: CBS’s David Letterman and Craig Ferguson, former NBC star Conan O’Brien who is now on TBS, as well as Comedy Central stars Jon Stewart and Stephen Colbert. And while viewers were seeing the collage, via voiceover, Williams was heard talking about all the media type “slugging it out for the turf Johnny Carson used to own.”

Williams apology came hours after Hall went in on him for leaving Arsenio out of the report, according to Deadline‘s Lisa De Moraes.

“If you’re doing a story about late night, all I ask is that you mention me,” Hall said on his show. ” You don’t even have to use a photo. I know how journalism is these days – use Samuel Jackson – it doesn’t even have to be my photo. Use Laurence Fishburne. Just mention me. ”

As we reported earlier, Arsenio noted that he’s the only current late night host “who competed and survived against Johnny Carson.” He suggested to his studio audience, and viewers at home to call Williams to ask him why Hall’s photo was omitted. A phone number pops up on the screen and Hall read the number out loud.

Intro Suge
“I hate to be the angry black man so…I have an angry black man who’s going to stand in for me,” Hall continued. Out from behind the curtain came Suge Knight,  founder and CEO of Black Kapital Records, co-founder and former CEO of Death Row Records. (Uh oh, we all know Suge’s rep.) And regarding the snub, Knight told Hall, “You are West Coast. We are going to give them so many days, so many hours” after which it’s “either apply or he leaves.” Hall grinned and turned to the camera. “We might just be kidding, Brian,” he said, adding, “You know, sometimes I take the joke too far.”

“One more thing,” Williams said at the end of Wednesday’s broadcast, bringing up the photo montage still without Arsenio Hall.

“Arsenio is a late-night veteran and he took us to task on his show. He even urged audience members to call our newsroom,” William said. No mention was made of Knight as Hall’s “enforcer”

Watch Arsenio go in Brian Williams below: