(Eric Charbonneau/Shutterstock)Įarly on in Chelsea’s career, she was romantically tied to former Comcast CEO (and head of E!) Ted Harbert, 68. That man is a bartender right next door to my house in Mallorca and that’s why he’s my baby,” she said in a video on her IG Story, confirming that she’s single at the moment.įind out everything you need to know all of Chelsea’s exes below! Ted Harbert Chelsea and Jo dated for a few years, early on in her ‘Chelsea Lately’ run. “I did not announce new boyfriend on Instagram. However, Chelsea later clarified that she’s not dating the mystery man.