Paris Hilton says things are going great with new boyfriend Chris Zylka ... and addresses Kim Kardashian's birthday wish.