01/16/2012 at 12:00 PM EST
Alert Elizabeth Gilbert!
Taking a page from the Eat, Pray, Love
playbook, Tyra Banks
took a trip to Asia and found a new love.
"It's a total long-distance romance," a source reveals to PEOPLE of Banks's new Balinese love interest. "But it's a big deal."
Banks, who split with longtime boyfriend John Utendahl last fall
, had gone to China shortly before the holidays to tape the latest season of America's Next Top Model
She met her new man while traveling and after flying back to New York, she turned right around and flew back to Bali to spend the holidays with him, the source says.
A rep for Banks would not comment on her new romance.