The former New York Mayor was far from impressed by the R&B superstar's Formation slot during the big game, which critics have perceived as a salute to the Black Panther movement and a nod to America's police brutality issue.

"I think it was outrageous," Giuliani said on Fox News when asked what he thought about the Super Bowl's non-football highlight.

"The half-time show was ridiculous... I don't know what the heck it was. A bunch of people bouncing around and all strange things. It was terrible."

"This is football, not Hollywood," he added, "and I thought it was really outrageous that she used it as a platform to attack police officers who are the people who protect her and protect us, and keep us alive.

"What we should be doing in the African-American community, and all communities, is build up respect for police officers. And focus on the fact that when something does go wrong, OK. We'll work on that. But the vast majority of police officers risk their lives to keep us safe...

"Let's have decent, wholesome entertainment."

Beyonce and her representatives have yet to respond to Giuliani's remarks and the singer hasn't explained her fierce half-time show performance.

Beyonce joined pal Chris Martin's band Coldplay and Bruno Mars for the colourful Super Bowl spectacular.