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.