The Bad Romance star, 39, was one of several glittering actors to appear in the series, alongside Thandiwe Newton, Christopher Lloyd and Billie Piper