Alongside the delighted fans was one boy in a shark costume, a callback to Katy's viral Left Shark moment, which involved a 'shark' dancing at Perry's Super Bowl halftime show in 2015