Celebs Go Dating is a British reality television dating program. It began broadcasting on 29 Stephen Bear was also removed from the series during the eighteenth episode for breaking the show rules by dating a celebrity outside of the. 10 Apr The Keeping Up With the Kardashians star began dating the Cleveland Cavaliers player in Celebrity Wax Figures That Went Horribly Wrong. 29 Mar The celebrity couple rumor mill is always churning. Justin Theroux is rumored to be dating artist Petra Collins following his recent split with.