These two seem to be getting along swimmingly!

Ryan Seacrest and his new lady love, Hilary Cruz, are going on a romantic vacay! Judging by their lightweight ensembles, we have a feeling these two are headed to a tropical destination filled with sun and fun.

The 40-year-old American Idol host walked ahead of the 26-year-old former beauty queen when they arrived at Los Angeles' LAX airport on Sunday.

Ryan looked ready for a break with his black T-shirt, black jeans, bright red sneakers and a white fedora. His lady love, a former Miss Teen USA, wore a similar hat to her main man, black pants and a grey tank.

Ryan and Hilary first went public in early May at a West Hollywood restaurant. Three days later the beauty then attended the American Idol season 14 finale in Hollywood.

A source close to Ryan confirmed to People in May that the two were a couple, "It's new. They're having fun."