It appears that Katy Perry and the AFL have butted heads over the songs the US pop star would sing at the upcoming Grand Final in Melbourne.