Brian Austin Green and Sharna Burgess.Photo: Eric McCandless/ABC via Getty

Brian Austin Green and Sharna Burgess

Brian Austin GreenandSharna Burgesshave had a fairytale romance so far.

The couple — who are now competing onDancing with the Stars— gushed about their relationship in an interview withEntertainment Tonighton Tuesday.

“It’s storybook,” Green, 48, said while describing their relationship to the outlet.

“I never expected to meet and be with somebody that covers everything the way Sharna does,” theBeverly Hills, 90210star continued, “She’s an amazing person. She’s incredibly loving. She’s incredibly patient. She’s beautiful. She’s great with my kids. She’s just the whole package, and she’s somebody that I can talk to and trust. I trust her input on things, which is hard to find.”

Burgess, 36, didn’t hold back either and toldEntertainment Tonight, “I never knew it could feel like this. I never knew it could be like this, and I’m grateful for every day and the time that I get to share and spend with Brian and the kids.”

Brian Austin Green and Sharna Burgess.Sharna burgess/ instagram

Brian Austin Green and Sharna Burgess

Green and his exMegan Foxshare sonsJourney River, 5, Bodhi Ransom, 7, andNoah Shannon, 9.

TheDWTScontestant explained in his interview withEntertainment Tonightthat when he met Burgess, he “wasn’t really looking for a relationship at the time” and that “Sharna was, but was totally content being on her own and doing everything for herself, so I think we really filled a void for each other that we didn’t see coming.”

Brian Austin Green and Sharna Burgess

“Sharna came along and it was like, ‘Oh man. I can’t wait for my kids to meet her.’ And sure enough, it absolutely paid off. My kids love her, they love her to death,” Green said, as Burgess responded, “I love them! They’re amazing, and I miss them when we’re not with them.”

Green and Burgess made theirDWTSdebut on Sept. 20 andended their dance with a kiss. The couple has been dating for nearly a year following his split from Fox, 35.

“It’s a really amazing song, it just brings up that feeling of true connection and love with somebody,” Green said during the show.

Brian Austin Green and Sharna Burgess.Eric McCandless/ABC via Getty

Brian Austin Green and Sharna Burgess

“So Sharna and I have been together for almost a year. It’s been kind of a storybook relationship,” he added. “Just being there with her, feeling the emotions that came up it was great inspiration for what we’re going to perform.”

Burgess added, “It’s been an incredible 11 months of showing a person truly who I am. Complete vulnerability with each other and that’s new for me.”

The professional dancer shared photos from their visit to the Van Gogh Exhibit on her Instagram, Monday.

“We are generally a pretty private couple and sharing our life and love isn’t really something we do. This week, that changes,” Burgessbeganin a caption.

She continued, “We were asked if we had a song and if we would want to dance to it. Mostly ‘our’ songs are 90s hip hop tracks that we rap in the car together. Like, Tribe Called Quest - electric relaxation 😂 but Bri remembered this song he loved the words to and he felt like it described us. So here we are. We share US with you tonight, to what’s I guess officially become OUR song.”

Touching on their progress in the competition, the Australian dancer said the week was “intense and stressful and at some point, I imagine for Bri, it felt impossible.”

“Watching him work through all obstacles and emotions this week has made me incredibly proud,” she gushed about her boyfriend. “Not only as his coach but also as a woman that loves him. 1’s or 10’s I don’t care.. (I kind of care ;) ) I just want to soak up every beat of being on that floor with him. Tonight is a moment for us, I might cry. You might cry..”

Never miss a story — sign up forPEOPLE’s free weekly newsletterto get the biggest news of the week delivered to your inbox every Friday.

Green shared similar photos and captioned the post, “Love sharing life with you. Thank you for being loving, and patient and kind.”

“You have added to mine and my kids lives in ways you will never know ❤️ ,” he said.

source: people.com