Paris Hilton Gets Cozy With A New Man in Malibu

Paris Hilton was throwing a beach party in Malibu when we spotted her getting cozy with another man. Rumors have been going around that she split with her boyfriend of nearly two years, River Viiperi, and judging by these photos, those rumors might turn out to be true.