Katy Perry snapped with cutest Aussie

International superstar Katy Perry has been snapped sharing a moment with a cute West Aussie on Rottnest Island.