Tyra has reportedly found a new man after breaking up with John Utendahl in the fall.
She met the mystery man while she was traveling.And after flying back to New York, the lovesick star hopped onto the next plane back to Bali to spend a steamy holiday with him.
A source tells People magazine, “It’s a total long-distance romance but it’s a big deal.”
