Former supermodel/talk show host Tyra Banks and her boyfriend John Utendahl, who were rumored to be engaged, allegedly mutually decided to break up after being together for more than three years.

John Utendahl & Tyra Banks Engaged: Engagement Ring Photos

The 38 year-old was so devastated by the end of their relationship that she decided to go on a spiritual trip to Bali. A source revealed, “Tyra has gone away with a female friend and has been island-hopping, visiting Bali and taking a spiritual retreat.”

Tyra Banks Real Natural Hair (VIDEO)

Meanwhile, Tyra’s former man is wasting no time to get back in the dating game as he was spotted out on a date with a Russian model last week. Bad luck. Tyra can find herself a better man!