Tyra Banks Is Dating Again
01/17/2012 AT 12:45 PM EST
Taking a page from the Eat, Pray, Love author's 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.