The pop star's relationship with the British actor and comedian is at the centre of "Katy Perry: Part of Me," a 3D concert movie in the vein of Justin Bieber's "Never Say Never."