Katy Perry and John Mayer spotted out together in L.A.

Suzy Byrne
View photos

For several weeks there have been rumors that Katy Perry and John Mayer have been going on secret dates. Well, the secret is officially out!

On Wednesday night, the singers were photographed leaving Chateau Marmont, the West Hollywood see-and-be-seen celebrity hotspot. Casually dressed in a green army jacket, Mayer was behind the wheel of a black Land Rover while Perry, looking pretty in a white lace top, sat in the passenger seat. A witness told Us Weekly that Perry and Mayer's night out appeared to be "romantic," noting that they were holding hands and sneaking kisses.

[Related: Katy Perry on her stage persona: 'I can't be the candy queen forever']

According to reports, earlier in the night Mayer, 34, and Perry, 27, had dinner at Pace restaurant. The Italian eatery must be a Mayer favorite — in the spring, he had a photo shoot there for Martin Guitar. He also brought ex-girlfriend Jessica Simpson to Pace back in 2007.

View photos

Us Weekly recently reported that Perry has had a longtime crush on Mayer that developed before she met Russell Brand "and finally her dream came true."

This is the first time they have been photographed together, but there have been several Mayer-Perry sightings in recent weeks. On July 19, they attended a party together at Soho House with Us Weekly reporting that they were "affectionate, holding hands and cuddling." The next night, Mayer visited Perry at her home, and they had pizza, according to the magazine.

[Related: John Mayer 'humiliated' by Taylor Swift]

Mayer, who is recovering from surgery on his vocal chords, has quite a reputation for dating celebrity women. In addition to his relationship with Simpson, he's had relationships with Jennifer Aniston, Jennifer Love Hewitt, and Taylor Swift, who wrote a song about the "dark twisted games" he played with her. As for Perry, whose divorce from Brand was finalized less than three weeks ago, she was recently dating Florence + the Machine rocker Robert Ackroyd. She also had a long-term relationship with rapper Travie McCoy prior to her brief marriage.

In a new interview with Elle, which came out yesterday, Perry talked relationships, saying, "I'm a woman who likes to be courted — strongly." Well, it looks like Mayer is up for that challenge!

More Celebrity Features on Yahoo!:

Follow omg! on Twitter