Kelly Osbourne came up for air from making out with her new beau Ricki Hall long enough to catch a flight from Paris to LAX on Wednesday night. You gotta stop making out sometime!

The purple-haired fashion fiend traveled with a well-dressed companion during her long flight across the Atlantic. The former reality star was in the City of Love for Paris Fashion Week -- get an eyeful of the latest fashions to hit the runway.

But on Monday, Kelly was definitely in Loverville when she posted a snapshot of her tonguing her new model man. Osbourne spent last weekend partying in London with Hall, dining at Claridge's and dancing at dad Ozzy Osbournes's Black Sabbath concert in Hyde Park.

Osbourne and fiance Matthew Mosshart split in January, and it was previously reported that Osbourne had been “hooking up” with Puff Daddy’s stepson Quincy Combs, but at the time it was also rumored that she was pursuing something with Hall. "He's got a huge beard which Kelly finds really sexy," one source told Us Weekly last month. "She's definitely interested in seeing where it goes with him."