Katy Perry stops by in the duo’s highly amusing new video to ‘Starstruckk’.