The heiress and the Entourage star end their two-year relationship, her rep says
Credit: Evan Agostini/Getty

Nicky Hilton and Entourage star Kevin Connolly are no longer a couple, the hotel heiress’s rep confirms 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 Connolly before the brief marriage, which was annulled, and by January of 2005 Connolly and Hilton were officially back together.

In July 2005, Connolly, who plays Hollywood player Eric on the hit HBO series, told PEOPLE of Hilton: “People would be disappointed in the normalcy of our relationship. We watch Desperate Housewives and fall asleep.”

In July 2006, Hilton was saying that everything with 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 Hilton’s middle name, Olivia.)