While Britney Spears has parted ways from Paris Hilton, the hotel heiress is not letting go so easily.

As reported by The Gossip Girls, Paris was first spotted with Perry the “manny.” Paris stepped out with the former Navy seal and nanny in West Hollywood on April 11, a little less than a year after he accompanied Britney and her son Sean Preston on a stroll in Malibu.

Now Paris has moved on to Kevin Federline, with the two being spotted out clubbing together on Friday night. X17 Online offered the following report: Kevin Federline and Paris Hilton partying together in Vegas? The writer noting the obvious, “These two could get in SO much trouble together.”

On Friday night Paris Hilton, K-Fed, Josh Henderson and Nicky Hilton all went out for Jason Strauss’ birthday party at Tao.

The National ledger, meanwhile, posed the all-important question… “does what happen in Vegas stay in Vegas or will these two bring it back to LA? And of course the more imminent question is - what will Britney think?!”