Apparently, a new lucky lady has been voted into Ryan Seacrest's heart. 

The 38-year-old American Idol host was spotted on vacation in Uruguay with model Shayna Terese Taylor on November 24, according to Radar Online.

The two were photographed while having lunch with friends at a local hotspot. Ryan wore a half-unbuttoned blue shirt, shorts, and a fedora, while Shayna had on a colorful low-cut dress.

Click here to see a photo of the couple at the restaurant together!

"They were obviously together, and the girl was clearly into Ryan," says a source. "She was all over him, holding his back and his hand while he talked to the others. And he seemed to be loving the PDA."

Ryan parted ways with Dancing With the Stars vet-turned-film star Julianne Hough in March 2013, and he was rumored to be dating Sports Illustrated model Dominique Piek after that.

So just who is Shayna? Well, she is also 38 — which is a big change from the much-younger Julianne — and works as a model and personal trainer. She was first seen with The Crest at a party back in June. 

Do you think this duet will last? Or do you think it's just a fling?

Source: Radar OnlineUs Weekly