People News 'Married at First Sight' couple Nate Duhon and Sheila Downs split 11/23/2017 "Married at First Sight" couple Nate Duhon and Sheila Downs have called it quits. Read More RELATED NEWS Jimmy Fallon's 'The Tonight Show' dropping to only four nights a weekAshley Tisdale announces birth of her second childSelena Gomez is a billionaire TAGS: Sheila Downs Nate Duhon