Tyra Banks is dating again. After splitting from her boyfriend of 3 years last fall, she took a “spiritual trip” to Asia to clear her head, but found a man instead.

PEOPLE is reporting: “It’s a total long-distance romance, 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.”