Katy Perry has surprised some fans Down Under with a very unlikely friendship.