The model and VH1 star ended her five-year engagement to the morning television host and retired NFL player, Murphy’s rep confirms to PEOPLE exclusively.
“They love each other very much, but with the distance and work schedule it has been hard to maintain the relationship,” his rep tells PEOPLE.
The news comes just one day before the former New York Giants star will be inducted into the Pro Football Hall of Fame.
The pair, who have nine children between them, first started dating in 2007. Murphy, 46, was previously married to actor Eddie Murphy, while Strahan, 42, acrimoniously divorced second wife Jean Muggli.
Strahan, 42, lives in New York while hosting “Live with Kelly and Michael” and contributing to ABC’s “Good Morning America” while Murphy, 46, a model and VH1 “Hollywood Exes” star, lives in Los Angeles.