Paris Hilton Cuddles Up To New Boyfriend Frederick