Brian Williams And Jon Stewart Talk Socks, Halloween and Protests on First 'Rock Center' Show

Brian Williams debuted his weekly NBC newsmagazine program, Rock Center on Monday night

our editor recommends

'Today's' Natalie Morales Named Correspondent on 'Rock Center With Brian Williams'

Brian Williams Still Thinks NBC's 'Rock Center' Might Confuse '30 Rock' Fans (Video)

'Rock Center' Looks to Bring More Hard News to Primetime

And while viewership for the inaugural show was low, the anchor did start his run with a well-liked guest: The Daily Show's Jon Stewart. 

PHOTOS: The Most Talked-About TV News Faces

Sitting in Rock Center's "Conversation Pit" the pair discussed a wide range of topics, including their preference on sock length, the set's decor, warm beer and also celebrating Halloween in New York City. 

"I'm a 48-year old man, I have enough candy," Stewart joked when Williams asked if he went out trick-or-treating on Halloween. 

"Are we really doing this? We had a guy just talking about anchor babies, about Syria, about emerging technologies in North Korea and you and i are gonna talk fun-size candy?" He quipped mid-way through the interview referring to Williams' first guest, Richard Engel. 

They did eventually get to serious topics, discussing the Occupy Wall Street movement, which turned into a bit of a heated debate on the issue. 

PHOTOS: Fall TV Death Pool: Which New Shows Will Be Canceled?

Williams asked the Comedy Central host if he believed the country was entering an "permanent era of protest here, semi-permanet for the next couple months, years? When does it end?"

STORY: Brian Williams' 'Rock Center' Premiere: What the Viewers Are Saying

"When did it stop," Stewart replied citing the Tea Party as a prior example. 

"Oh this wasn't our society. We were kind of cruising along at 50 thousand feet. You didn't see public demonstrations like this," Williams responded. 

To which Stewart, a little heatedly replied, "You're a news man! Go back to the Iraq war, there were a million people in the streets. Do you have tape here? Do you have Tivo?" 

Watch the interview here