Paris Hilton and Chris Zylka are reportedly dating, after Paris shared pictures of the pair together and dubbed him as her "valentine".