Rudy Giuliani was not happy with Beyonce's 2016 MTV awards performance and told Fox News that it was "a shame."