Robert Pattinson and Katy Perry Spotted on Dinner Date?

Well…that was fast.

It looks like newly-divorced Katy Perry hasn’t wasted any time moving on from her “embarrassing” fling with serial celebrity shagger John Mayer. Word on the curb is abound that the “California Gurl” is taking her longtime friendship with heartbroken star Robert Pattinson to the next level.

Hmmm…curious timing since both stars are rebounding from public splits: Just last month, Rob was devastated to learn that his girlfriend and Twilight co-star split Kristen Stewart cheated on him with director Rupert Sanders.

Over the weekend, the celebs were spied making googly eyes at one another during an intimate dinner in Los Angeles, spywitnesses tell Britain’s The Sun. According to fellow diners at the trendy Soho House restaurant, the high-profile would-be couple were getting pretty cozy over a candlelit dinner.

One gushed:

“She wore a tight, sparkly top and Rob was looking at her breasts all night. He tried to avoid it when talking to her but as soon as she looked away to talk to someone else, Rob would sneak a peek.”

Another nosey diner — who fancies themselves a pseudo-body language guru — pointed to Katy’s overtly flirtatious behavior:

“She was sat across from Rob but later moved next to him. She was laying on the charm and playing the minx — tossing her head back, laughing at his jokes, touching his arm and twirling her hair.”