Katy Perry took to Instagram with new photos on Sunday to kick off the Brazil stop of her Lifetimes tour