Michael Strahan and Nicole Murphy have ended their five-year engagement.
"They love each other very much, but with the distance and work schedule it has been hard to maintain the relationship," a rep for the Live! With Kelly and Michael host said in a statement.
The VH1 star and retired NFL player began dating in 2007. In May 2009, Strahan, 42, popped the question to the 46-year-old model on a beach in the Bahamas with a canary yellow and white diamond ring.
"I have a great relationship and she's a great girl," Strahan told People at the time. "I don't like to talk much about my private life, but I'm really happy."
He continued: "There aren't any plans for kids… We've got nine between us already."
Nicole has five children with her ex-husband, actor Eddie Murphy. She filed for divorce in August 2005 after 12 years of marriage.
Meanwhile, Strahan went through a bitter divorce with ex-wife Jean Muggli in 2006. She accused the former New York Giants star of abuse, infidelity, and of ignoring their twin daughters, all of which he denied.
“When you get divorced, people get upset, angry, and say crazy things,” he said during an interview for the August issue of Ebony. “You have to take it. But it wasn’t easy. It was hard as hell.”
At the time of the interview, there weren't any signs of trouble brewing with Murphy. In fact, the morning talk show host notes in the magazine that his tough experience made his relationship with the Hollywood Exes star that much stronger.
"For us it’s key that we maintain normalcy,” Strahan said. “We have a great life. People can buy into their own celebrity, and that’s a dangerous thing.”
News of the couple's split comes just one day before Strahan will be inducted into the Pro Football Hall of Fame.