Katy Perry, John Mayer 'Seeing Each Other Again'

Katy Perry and John Mayer's reunion tour continues. Less than two weeks after they reportedly broke up, the two have now been spotted out together twice.

Mayer and Perry attended the FYF Festival in Los Angeles together over the weekend. Now People magazine reports that the two were seen leaving the L.A. restaurant The Little Door on Tuesday night. A friend of Perry's told the magazine, "They are seeing each other again."

As for whether the couple's reunion is surprising, the friend told People , "The only thing that would surprise me is if she were to get back with Russell [Brand]."

Since Mayer recently underwent surgery that, he said, requires him to be on vocal rest, it's hard to imagine what sort of conversations he and Perry are having on their dates. He wrote on his Tumblr blog, "Back to notebooks and iPad to communicate for the time being."