Nicky Hilton and Kevin Connolly are no longer a couple, Nicky Hilton's rep has confirmed to PEOPLE.
The couple had an off-and-on relationship for two years.
In August of 2004, Hilton married money manager Todd Meister, but split from him several months later. She had dated Kevin Connolly before the brief marriage, which was annulled, and by January of 2005 Kevin Connolly and Nicky Hilton were officially back together.
In July 2005, Kevin Connolly, told PEOPLE of Nicky Hilton:
People would be disappointed in the normalcy of our relationship. We watch Desperate Housewives and fall asleep. 
In July 2006, Nicky Hilton was saying that everything with Kevin Connolly was "good" but that she was focusing on her career, including shooting ads for her handbag line and feverishly working to open the "Nicky O" Hotel on Miami's famed Ocean Drive. (The O stands for her middle name, Olivia.)