Nicky Hilton & Kevin Connolly: DUNZO!

After a two-year romance, Nicky Hilton and Kevin Connolly have called it quits.

“They’re no longer a couple,” a Hilton rep confirms exclusively to Us Weekly. Hilton, 23, began dating Connolly, 32, star of HBO’s Entourage, in late 2004, just weeks after she annulled her three-month marriage to New York businessman Todd Meister.

A Hilton pal says the heiress “dumped” Connolly on October 16 after she suspected he had been unfaithful. A rep for Connolly could not be reached for comment.