Paris Hilton wore a short blue dress and blue sunglasses while leaving CineSpace nightclub with her boyfriend Doug Reindhardt in Hollywood.