Katy Perry has announced she is adding an extra London show to the UK leg of The Lifetimes Tour due to overwhelming demand from fans.