Local Australian musicians have been left furious to discover American pop star Katy Perry is being paid millions to perform the AFL Grand Final.