"After several months of being engaged and working on our relationship, we have decided that it's best for both of us to go our separate ways," they said in a mutual statement. "We are very sad that it has come to this point, but this is what's best for both of us individually. We will continue to be good friends and have nothing but great things to say about each other and wish each other the best."
The timing is especially surprising given that the two were still very much together at The Bachelor Season 19 Premiere in Los Angeles on Monday, Jan. 5, which the two attended in support of the newest Bachelor Chris Soules -- who was a fan favorite before Andi eventually eliminated him.
Though Andi, an assistant District Attorney, did mention taking a "break" from wedding planning when asked about it on the red carpet.
"I think now that all of this is starting again, it's time to take a little break and make a little home in Atlanta and figure it out there," she told Peopleabout her then still upcoming wedding. "I would definitely have some of the girls from my season in my wedding, at my wedding. There's definitely some girls that I've kept in good contact with -- they're some of my best friends."
The couple, who both hail from Atlanta, also spent New Year's Eve together, appearing happier than ever.
"The night has begun! @joshmurray11 #NYE2015," she posted on Instagram a week ago.
Andi and Josh, a former baseball player, got engaged on the season finale of the hit ABC show in July.
"I know what kind of person he is, what values he has and I trust what we have," Andi gushed about her then-fiance to People. "He is the only one in the world for me."