De ska ha pratat en del på telefon.

Och har setts ute ett par gånger.

Men här är bilderna som kan vara början för ytterligare ett kändispar i Hollywood.

Det var på onsdagen som John Mayer, 34, och Katy Perry, 27, lämnade Chateau Marmont i Los Angeles efter att ha ätit middag tillsammans.

Enligt People.com säger en vän till sångerskan:

- Jag tror inte någon av dem letar efter något seriöst just nu. Hon pratar inte om honom som om han skulle vara "the one".

- Hon trivs bland killar som förstår galenskapen i den världen, och det gör verkligen han.

Artisten John Mayer har tidigare kopplats ihop med ett antal kändiskvinnor, bland andra Taylor Swift, Jessica Simpson och Jennifer Aniston.

"Ska aldrig säga aldrig"

Efter skilsmässan från Russell Brand, dejtade Katy Perry Robert Ackroyd, gitarrist i Florence + the Machine. De sågs bland annat mysa på musikfestivalen Coachella.

I det nya numret av tidningen Elle säger Perry enligt People.com att hon "verkligen vill bli uppvaktad."

Och om ytterligare ett giftermål konstaterar hon:

- Man ska aldrig säga aldrig. Jag låter kärleken styra det.

Den kända sångerskan fortsätter senare:

- Jag har lärt mig att jag befinner mig i en modern saga. Men jag behöver inte en prins för att få ett lyckligt slut. Jag kan skapa min lycka på egen hand.