For months, they both have kept their romance private, but now Burlesque star Julianne Hough is finally coming out about her relationship with American Idol host Ryan Seacrest.

“Oh my gosh, he’s phenomenal,” Hough told Ellen DeGeneres on Tuesday. “He’s really romantic. He’s not even in town and I got in my car and there are flowers everywhere.”

The former Dancing with the Stars dancer said Seacrest did the same thing for her 22nd birthday in July.

“Like, flowers everywhere. I was almost embarrassed!” she revealed. “You walk in and you’re like, ‘Is this my room? I don’t even know.’ I’m kind of embarrassed.”

The two have also spent some quality time with each other’s parents. “Both of our folks are like our best friends, so when we hang out, it’s more like hanging out with friends.”