So, who is Nicolle Wallace's husband and what does he do for a living? Here is everything you need to know about Wallace’s partner and his job. Nicolle Wallace is married to Michael S.