Katy Perry and Labrinth were also among the celebrities to share their reaction to the pop star's equally celebrated and bewildering headlining set