Nicole Murphy, Michael Strahan
"They love each other very much, but with the distance and work schedule it has been hard to maintain the relationship," a rep for Strahan said.
The Live with Kelly and Michael co-host and the VH1 star began dating in 2007. They have nine children between them, but none together.
Murphy, 46, was married to Eddie Murphy for 13 years until the pair divorced in 2006. Strahan, 42, was previously married to Wanda Hutchins, whom he split with in 1996, and to Jean Muggli, whom he acrimoniously divorced in 2006.