The recently engaged Katy Perry is the latest superstar to share screen time with Timbaland in the video for their collaboration, “If We Ever Meet Again,” the new single from Shock Value II. The action-packed clip was directed by Paul “Coy” Allen, who helmed Timbo’s “Morning After Dark” and “Say Something” videos.