Katy Perry belted out two new tracks during her blockbuster Grand Final performance in Melbourne on Saturday, despite reports that the AFL were not keen on her song choice.