Katy Perry gifted fans an early Christmas present - the video for new single 'Hey Hey Hey.' The track serves…