The on-again couple was spotted in West Hollywood, Calif. Tuesday night, where they were snapped showing off some subtle PDA as they left the The Tower Bar & Terrace restaurant inside the Sunset Tower Hotel.
Perry held onto her man as the pair exited the eatery, looking relaxed and content in each other's company.
The "California Gurl" stunned in a sexy A.L.C. Forrest Green Leather Parker Dress and spiked pointed-toe Christian Louboutin pumps. She wore her dark hair down and added a wine-stained lip to complete the seductive style.
Mayer looked casual and cool as he strolled beside his ladylove, sporting an edgy blue jacket with bright red cuffs, distressed jeans and brown suede shoes.
Despite two sources telling E! News the twosome was "not putting a label" on their "casual" relationship, the pair appeared very much together in a cozy Instagram pic Perry snapped on the Fourth of July.
In addition to their romantic outings, Mayer recently confessed his love for Katy during a concert, dedicating his romantic tune "A Face to Call Home" to his gorgeous GF and sharing how she nursed him back to health after he underwent throat surgery.
"She would order for me...and she would tell people, 'it's nice to meet you, he says'...When I was in Montana...with bad service... she was so patient as to continue to get to know me and love me," he recalled. "To Katy, who is my face to call home."
The 28-year-old beauty has also candidly spoken about her love for Mayer, opening up to Vogue magazine during one of the pair's brief splits, "I was madly in love with him. I still am madly in love with him," she told the mag. "Beautiful mind, tortured soul. I do have to figure out why I am attracted to these broken birds."
Hey, at least this romance round appears to be going much better.