Romantical!

Romance Report: Paris Hilton has a new boyfriend and more celeb love life updates