updated 08/01/2014 AT 10:00 PM ET
•originally published 08/01/2014 AT 6:00 PM ET
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.
Early in their relationship, Murphy told PEOPLE she was hesitant to jump back into the dating pool following her divorce, but Strahan was just what she wanted in a man.
“Michael and I talk about everything, and we both love to travel, explore and laugh,” she said in February 2008.