Michael Strahan and fiancee Nicole Murphy have called off their engagement, his rep confirms to Us Weekly Credit: D Dipasupil/Getty Images

Michael Strahan is newly single. The Live! with Kelly and Michael co-host and his fiancee Nicole Murphy have split, his rep confirms to Us Weekly.

"They love each other very much but with the distance and work schedule it has been hard to maintain the relationship," the rep tells Us in a statement.

Strahan, 42, and Murphy, 46, got engaged in 2009 after two years of dating. During their relationship, the former NFL star went through several changes in his professional life. In September 2012, he officially joined ABC's Live! daytime talk show. He also joined the Good Morning America family as an anchor in April.

Strahan has two grown children with ex-wife Wanda Hutchins and twin 9-year-old daughters with second ex-wife Jean Muggli. Murphy was previously married to comic star Eddie Murphy from 1993 to 2006. The exes share daughters Bria, 24, Shayne, 19, Zola, 14, and Bella, 12, and son Myles, 21.