Katy Perry Pops in Celeb-Loved Sandals and Y2K-Themed Jumpsuit in London