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

Public help is being sought to find the head of a man allegedly murdered and dismembered by his ex-reality TV contestant ...