Katy Perry has had a rocky few months after breaking up with beau John Mayer, but the green-haired pop star has been spotted out with a new friend, and rumor has it that they’re a new couple.

Perry and producer/DJ Diplo were seen having dinner together in New York City just before attending the Amazing Spider-Man 2 after-party last week. It’s not the first time they’ve enjoyed one another’s company; they were also seen at Coachella earlier this month, where they caught a performance by Alesso.

“They were very affectionate, very lovey-dovey,” a source told People. “And when they weren’t “all over each other, they were constantly looking at each other. They quickly separated. She didn’t want it to look like they were together, but they were.”

After Perry’s breakup with Mayer, she dyed her hair green and reportedly pronounced that she was happy being single for a while earlier this month, according to another source at People.

“She is happy being single. I don’t see her getting into another relationship for a very long time. Why would she? She has a fantastic career, a ton of friends and is generally happy with things. She thinks that a relationship will complicate things right now,” the source said. “She’s so thrilled about the hair. She loves how it came out. This is the time in her life where she can do whatever she wants. Today, it’s green hair. Tomorrow, it may be purple. No one is going to tell her ‘No.'”

Perry was caught in some controversy last month at SXSW, when Lady Gaga mentioned onstage that she’s been compared to the pop star and doesn’t understand why.

“I don’t know what the f–k I have to do with Katy Perry,” Gaga said. “Our music is so completely different. I couldn’t be any more different than her, really.”

Since then, she’s denounced the rumors that there is a feud between them and says she “really likes” Perry and her fans.

Image via Wikimedia Commons