Game, set, double date! John Cena (left) with his wife Shay, his Heads of State co-star Priyanka, and American popstar Nick were all in the Royal Box today