"I didn't think Blake could get a girl as hot as Gwen to be honest," Carson Daly said of Blake Shelton and Gwen Stefani
Credit: Getty (2)

Carson Daly says he was a bit shocked when he heard about Blake Shelton and Gwen Stefani‘s romance.

“I didn’t think Blake could get a girl as hot as Gwen to be honest. I really didn’t,” The Voice host told his fellow anchors on the Today Show on Thursday.

“He’s a goofy cowboy. She’s the queen of cool. But God bless them. They’re two of the nicest people in the business. We’re thrilled that they’re finding each other.”

Country music singer Luke Bryan had a similar reaction.

“You’re trying to trick me. It can’t be true, because there’s no way Blake could ever score a girl like that,” Bryan told E! News at the Country Music Awards Wednesday night. “It’s not true.”

Earlier this week, a source confirmed exclusively to PEOPLE that Shelton and Stefani are in the beginnings of a relationship. The pair fueled the dating rumors over Halloween weekend when they were spotted together at several parties.

Daly claimed Thursday that he was in the dark like everyone else about Shelton and Stefani’s relationship.

Matt Lauer, Savannah Guthrie and Natalie Morales commended the host for his discretion, but Daly stood firm: “It’s not my story to tell.”

News of the budding relationship broke just hours before Shelton was seen at the Country Music Association Awards on Wednesday.

Both Stefani and Shelton recently ended their marriages. Shelton and Miranda Lambert divorced in July and Stefani and Gavin Rossdale announced their split several weeks later.