Hilton and Reinhardt had been dating on and off since early last year.
Hilton this week denied via Twitter rumors that she and Reinhardt had recently split up, but her publicist said otherwise Thursday.
"The relationship between Paris and Doug is over," her representative told UsMagazine. "She broke up with him more than two weeks ago."
Senate Democrats to pull all-nighter on climate change
Jessica Simpson shares three-way kiss with friends in photo