The Pokémon video game and card franchise, founded in part by Nintendo, will begin a celebration of its 25th anniversary with Katy Perry on board.