Tyra Banks is dating again

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.