Thankfully, three years later the couple are, according to the singer, "stronger" than ever.
"When you go through difficult times, it really makes you stronger as a unit, as a partnership. It does for us, anyways," she told Oprah, on a segment airing this Sunday on Oprah's Next Chapter. "Our love today is a deeper love, definitely."
In October of 2009, Josh was filming Life As We Know It in Atlanta when a local stripper accused the actor of seducing and bedding her in a hotel room.
While the Transformers star denied the claims, Fergie says the rumors were "difficult."
"We're stronger today definitely because of anything difficult that's happened with us," she said. "We deal with it, we communicate; communicating's the most important thing."
Josh joined Oprah and his wife for a few moments and said while he said it was Fergie's "hotness" that attracted him at first, it's the couple's shared Catholic background and strong work ethic that keeps the bond strong.
"At the end of the day, she's just an amazing girl," he said.
Josh spent all summer filming Safe Haven with Julianne Hough, while Fergie has taken a break from music, and is keeping busy with a few other fashion projects including her own shoe line.
COMING SOON! Want To Keep Up On All The Celebrity News? Sign Up For Our Newsletter HERE!
For access to all our exclusive celebrity videos and interviews – Subscribe on YouTube!