Katy Perry's New Video Has an Epic 'Game of Thrones' Cameo