"I like my baby hair with baby hair and Afros. I like my negro nose with Jackson 5 nostrils," Beyoncé raps on the new song.

Its video gives explicit nods to police brutality in America and the Black Lives Matter movement. And if you guessed her performance would mirror that, you'd be right. For example, Beyonce's all-female dance crew was dressed a la Black Panthers in black leather, boots and berets.

As soon as she, Coldplay and Bruno Mars walked off stage, the critiques started.

"Is there really anything in America which can exclude race?" Fox Business anchor Stuart Varney asked.

Jessica Williams, from "The Daily Show," took issue with the critics on Monday night's show.

"Race was brought in because Beyonce was brought in. And brace yourself. You might want to sit down for this, but Beyonce is black," Williams says.

A more pointed observation Williams made was for former New York City Mayor Rudy Giuliani who said: "You're talking to middle America when you have the Super Bowl. So if you can have entertainment, let's have decent wholesome entertainment."

"You know what's in the middle of America? Ferguson, Missouri," Williams said.