Credit: Jamie McCarthy/ Getty Images Photo: Tyra Banks at the 2011 Metropolitan Opera Season Opening Night Performance of Anna Bolena on September 26, 2011

Tyra Banks recently split up with longtime banker boyfriend John Utendahl, but it looks like she may have gotten back on the horse sooner than expected.

Apparently, while Ty-Ty was in China shooting a destination segment of America's Next Top Model before the holidays, she met a Balinese guy who majorly swept her away.

"It's a total long-distance romance," a source told People Magazine. "But it's a big deal."

Story goes, she met this new beau while filming in China, and, after flying back to New York when ANTM shooting had wrapped, she turned around and flew right back to spend the holidays with him in Bali. (We guess that means she wasn’t on a solo Eat, Pray, Love trip like we originally thought.)

Sounds like the relationship is progressing pretty quickly.

Source: People Magazine

Get your ANTM fix: Like us on Facebook and Follow us on Twitter.