Katy Perry held on tightly to John Mayer as the couple stepped out of the Tower Bar & Terrace restaurant at Sunset Tower Hotel last night. It seems the two opted for a cute date night in LA, and John kept his dinner look casual, while Katy glammed up with spiked heels and a formfitting dress. This is the newest development in the status of the couple, after John dedicated a song to her on the opening night of his tour earlier this month. The two were first rumored to be back together in June, after they were seen holding hands in NYC. John is still on his tour, which is currently scheduled to go on into October. Meanwhile, Katy has just announced the release of her new fragrance, Killer Queen, which hits stores in August.