Katy Perry and Robert Pattinson are both single, but are they destined to become an item? The 29 year-old songstress reunited with the 27 year-old actor this past weekend when they both attended the Coachella Music Festival.

Katy Perry
Perry has said she is just friends with Pattinson in the past

Two celebrities spotted together can only cause one question to arise...are they dating?

Perry has adamantly denied that there is anything romantic between herself and Pattinson several times, noting how they are just friends in an interview last summer (2013).

"OK, so here's proof there was never anything going on with me and Robert Pattinson," she said last August. "I fart in front of him. Properly fart. And I never, ever fart in front of any man I am dating. That's a rule."

However, The Sun newspaper reports the pair were spending a lot of time together at the California music festival, reigniting their romance rumors.

Since the 'Roar' singer recently split for the final time from John Mayer this past February, and R-Patz and Kristen Stewart called off their relationship some time ago, the two stars are definitely available.

A source told the UK newspaper: "The pair had a fling a year ago but they went their separate ways after John wooed Katy back and Kristen made it clear she that still wanted her Twilight co-star."

"But things have gone cold with R-Patz and K-Stew since, with them both deciding it's time to move on," the insider continued. "Katy and Rob are the best of friends with a very strong sexual chemistry. They care a lot about each other but have always been careful not to upset Kristen."

Robert Pattinson
Pattinson has been single for some time now, is Perry his next target?

"But Kristen's off doing her own thing and accepting it's time for both of them to move on," the source added. "Katy and Rob have been hanging out all weekend and making plans for Easter, too."

No comment from Pattinson nor Perry on their current relationship has been made, but as their new romance is only speculation at this point, only time will tell if they are indeed the newest celebrity couple.