New beau for Paris Hilton

Paris Hilton has a new man, it has emerged.

The hotel heiress – who has been single since splitting from 'The Hills' star Doug Reinhardt earlier this year – has been on several romantic dates with Las Vegas nightclub owner Cy Waits and the pair are said to be smitten with one another, according to X17Online.