Married At First Sight UK 's Duka Cav has revealed he has began a new relationship following his heartbreak on the show. The star shared the happy news on his Instagram after fans of the show said he should ask newly-single co-star Chanita Stephenson out on a date. However, Duka shut down the possibility of a date being on the cards as he has already been taken off the market.