Strahan's last public relationship was with Nicole Mitchell Murphy -- comedian Eddie Murphy's ex-wife -- whom he got engaged to in 2009. The two split in August 2014
, with his rep citing distance and busy work schedules as reasons for the breakup. The Good Morning America
contributor has also been married twice before, and has four children -- Tanita and Michael Jr. with his first wife, Wanda Hutchins, and 11-year-old twins Sophia and Isabella with his second wife, Jean Muggli.