A rep for the retired football player and now morning talk show host tells E! News, "They love each other very much but with the distance and work schedule it has been hard to maintain the relationship."
"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."
Strahan went through a rocky divorce with his ex-wife Jean Muggli in 2006. She accused the former defensive lineman for the Giants of abuse, infidelity, along with ignoring their twin daughters during the proceedings. The statements and claims she made were denied by Strahan during the divorce proceedings.
“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.”
Strahan will be introduced into the Hall of Fame on Saturday, August 2nd, one day prior to the kickoff of the NFL pre-season that starts with the Bills and Giants playing in the Hall of Fame game.