Was Justin Trudeau inspired by girlfriend Katy Perry this Halloween? That is what many fans think! Remember when the pop star performed at the Super Bowl Halftime Show in 2015? Katy had several dancers dressed in shark costumes join her on stage for the halftime show, and it went viral, all thanks to the moves from "Left Shark," also known as Bryan Gaw in real life. Watch it for a refresher HERE.