Ryan Seacrest & Julianne Hough Stroll The Beach In Malibu

Are reality TV superstars Ryan Seacrest and Julianne Hough an item?

The “American Idol” host and the former (and from what Access Hollywood hears, future…) “Dancing with the Stars” beauty were photographed strolling the beach together in Malibu, Calif., on Sunday.

The photos showed the duo walking along the beach, with some shots catching the stars with their arms around each other.

It’s not the first time Ryan, 35, and Julianne, 21, have been spotted together.

In May, the pair was seen enjoying dinner together at Providence, a Los Angeles seafood hot spot.

[AH NATION: Do you think Ryan & Julianne are for real? CLICK HERE to cast your vote!]

However, Julianne – who split from beau Chuck Wicks in November 2009 – brushed off the romance rumors with Ryan, chalking it all up to business.

“I know him from interviews. We’ve had lunch together with people – my manager and stuff like that,” she previously told OK! magazine.

Being photographed on the beach with a lovely Hollywood lady isn’t anything new for Ryan.

In 2006, he was photographed kissing “Desperate Housewives” star Teri Hatcher in Malibu, however, Teri said things ended after just a few dates with the “Idol” host.

“I haven’t seen him since that day,” Teri told Oprah following the photo making the rounds online, noting that Ryan soon thereafter called her and said, “I don’t think I can do this with you.”

CLICK HERE to see the photo of Ryan & Julianne, plus other “Are They Or Aren’t They?” rumored Hollywood couples!

Copyright 2014 by NBC Universal, Inc. All rights reserved.
This material may not be published, broadcast, rewritten or redistributed.