updated 09/05/2012 AT 12:40 PM ET
•originally published 09/05/2012 AT 12:50 PM ET
That was fast!
“They are seeing each other again,” a Perry pal tells PEOPLE.
The pair were spotted leaving the Los Angeles restaurant The Little Door on Tuesday night. And, over the weekend, they stepped out with Perry’s friends for the FYF Fest in L.A., where they checked out indie bands such as M83 and Simian Mobile Disco.