updated 01/16/2012 AT 12:00 PM ET
•originally published 01/17/2012 AT 12:45 PM ET
Alert Elizabeth Gilbert!
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.”
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.