"I wouldn't be being truthful if I said this came out of nowhere," the former sixth-season The Bachelorette star toldPeople after she and Martinez's representative had announced last week the couple had decided to end their relationship.
"We definitely had been having problems. But I had always believed that we could work it out."
While Fedotowsky had previously suggested reports claiming the couple had been arguing were false, she reportedly told People that she and Martinez -- who got engaged during The Bachelorette's sixth-season finale broadcast which aired in August 2010 and moved to San Diego together shortly thereafter -- had regular arguments despite attempts to stay together.
"We both realized we were unhappy more than we were happy," Fedotowsky said. "And we both deserved more."
The Bachelorette couple had set a date for their wedding earlier this year but postponed it indefinitely when Fedotowsky broke her femur in early June in a kickboxing session and underwent surgery later that month.
However, last month, Us Weekly had reported the pair were "miserable" in their relationship due to frequent big fights and the challenge of juggling their busy work schedules.
"Their relationship has been tumultuous since day one," a mutual friend told Us. "They're either extremely happy or they can't stand each other."