While on stage on her Lifetimes world tour, Katy received a surprise marriage proposal during the show, but had to turn it down due to her romance with Justin