Holmes split from wife Marilee Fiebig, and Robach from husband Andrew Shue.