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.