Julianne Hough, Ryan Seacrest Walk Arm-in-Arm on the Beach

Credit: Leo Dobner/DJ/AKM Images

Looks like Julianne Hough has a new dancing partner.

On Sunday, she was photographed walking arm-in-arm with American Idol host Ryan Seacrest, fueling rumors the two are an item.

They've also been spotted getting cozy a lot lately.

On May 18, they enjoyed a dinner date at Los Angeles seafood restaurant Providence. "They were really cuddly and cute ... and kissed a few times," a witness tells UsMagazine.com.

They also hit a post-CMT Music Awards bash last week in Nashville.

Says a source: "Julianne says Ryan is so nice. They hardly ever see each other because they are both so busy, but they've been on a few dates. He's really sweet to her, but it is certainly not serious."