The 38-year-old beauty has reportedly embarked on a relationship with former boxer Robert Evans - who is to be a judge on her show `America`s Next Top Model` - and they have been together for around a month. Last week, the pair were seen enjoying cocktails at the Palihouse in Los Angeles, with the pair leaving for Robert`s hotel room after the British hunk had paid the bill. A source told RadarOnline.com: "He put his arm around her as they walked to the elevator." Days later, the pair enjoyed a champagne brunch at Pelican Hill in Newport Beach, where they spent a two-day break. A source said: "They were holding hands on the table and gazing into each other`s eyes. "You could taste the chemistry between these two!" Last month, Tyra - who split from John Utendahl after three years together in December - was romantically linked with 25-year-old rapper Drake. The pair were seen together in Disneyland, appearing relaxed and happy in one another`s company as they shared frozen yoghurt and tried out the rollercoasters.