A source tells People that while on an "Eat, Pray, Love"-style trip to Bali, Banks found love.
"It's a total long-distance romance," the source says. "But it's a big deal."
The source says that Banks had flown back home, but upon arriving in New York, decided to hop a plane and return to the tropical paradise. She allegedly spent the holidays with her new love.
WITH LOVE OVER, TYRA BANKS ISLAND HOPS
While Banks' rep has not commented on the report, a source did confirm to Page Six in early December that Banks was traveling in Bali.
The trip followed Banks' split from her longtime boyfriend, Brooklyn businessman John Utendahl. Shortly after the breakup, Utendahl was spotted with a leggy Russian model.
But Banks seems to be in good spirits, perhaps because of her new-found love.
"A new year means a fresh start y'all!" she tweeted on Saturday.