The mind boggles and the head spins when it comes to Kevin Federline. It seemed amazing the would-be rapper and former backup dancer would snag one of the hottest hotties in the recording industry, Britney Spears, but the fact that another hot celeb would consider dating him is enough to send the planets out of alignment.

According to the latest reports, K-Fed was recently spotted in Las Vegas with none other than hotel heiress Paris Hilton. The pair were recently seen at LAX, a popular club, talking and laughing. Some reports say Paris even planted a kiss on K-Fed’s cheek…how sweet. One source claims Federline even went to Hilton’s hotel room later in the evening, and that they were seen together again on Sunday.