Ryan Seacrest has jetted off on holiday with his new girlfriend.

The American Idol host, who was linked to Sports Illustrated model Dominique Piek earlier this year, was spotted enjoying a romantic lunch with model and personal trainer Shayna Terese Taylor, 38, at La Huella restaurant in the beach town of Jose Ignacio in Uruguay on Sunday.

"They were obviously together, and the girl was clearly into Ryan. 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," an insider said.

A source said that Ryan wanted the lunch to be so perfect that he asked staff to move them to a better table on the front porch of the eatery. The couple, who were first spotted partying together in Los Angeles in June, later left in a chauffeured car, while their friends left in a van.

Ryan, 38, split from Safe Haven actress Julianne Hough, 25, in April after three years of dating. The former couple are believed to split because he didn't want to get married and take their relationship to the next level. The professional dancer got tired of waiting for an engagement ring and so called the romance off. "He just wouldn't propose. However, Ryan was this close to looking for rings. Julianne is the only girl Ryan has allowed himself to get serious with," a source previously said.