She doesn't waste any time!

Katy Perry and Ryan Phillippe were "totally flirting" at Elton John's 70th birthday party over the weekend, Hollywood Life reports.

"She was totally giggling and at one point he had his hand on her knee. Then he took off but came back late with for more flirting!" an eyewitness told the outlet.

So how did they first meet?

"They were seated at separate tables but he made his way over to her and sat down next to her," the source added.

It's perfect timing for a hot new romance, as they're both single. The "Roar" songstress called off her relationship with Orlando Bloom earlier this month, and in November of last year, Reese Witherspoon's ex ended his engagement to law student Paulina Slagter.

They move quickly in Hollywood!