Friends of Tyra Banks thought that she will be married to John Utendahl.

They were together for three years but they broke up last year.

It was reported that John has moved on quickly as he was seen at a bar with a leggy Russian Model.

After the break up, Tyra was reported to have taken a ‘Eat,Pray,Love’ inspired trip to Bali to reflect and relax.

She was with a close friend when she met the mystery man.

People magazine reported that Tyra is having a Long Distance Relationship after her trip.

When she went back to New York, she went flying back to Bali to have a ‘steamy’ holiday with the mystery man.

The source said, “It’s a total long distance romance, but it’s a big deal.”

Tyra seems to have a strong personality but when she was interviewed by Larry King, she said otherwise.

“In real life, I’m passive aggressive, I’m even coaching to learn how to be confrontational.”

Tyra’s rep has not responded yet on Tyra’s new romance.