Security raced to protect Katy Perry after a fan stormed the stage and managed to place an arm around her shoulders.