Paris Hilton shows off a British flag on her purse as she denied rumors of a romance with British royalty.