Socialite Paris Hilton has sparked reports she is back with her ex-boyfriend Alex Vaggo, after the pair was spotted enjoying a cosy date out in Los Angeles recently.

Paris Hilton has denied reports she's dating Kid Rock.