• Share
  • Tweet
  • Share
John Mayer, Katy Perry

NGRE ROLO/AKM-GSI

Looks like rekindled lovebirds Katy Perry and John Mayer are still going strong. 

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.

PHOTOS: Katy Perry's 10 most colorful red carpet beauty moments

Katy Perry, John Mayer

Larry Busacca/WireImage

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.

While the two were first romantically linked in August 2012, they were on and off for months before officially reigniting their relationship flame in early June.

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.

They also been spotted looking "very lovey-dovey" in NYC, and Katy was even on hand when John recently gifted a guitar to a fan. 

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. 

Katy Perry, John Mayer

NGRE/AKM-GSI

"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.