When it comes to Blake Shelton and Gwen Stefani's romance, not everyone seems to understand how the two music icons got together. Shelton's reps confirmed their relationship just hours ahead of the 2015 Country Music Association (CMA) Awards on Wednesday. When asked about it on the red carpet, fellow country music star Luke Bryan was completely taken aback.

As was reported by E! News, Bryan, 39, told the publication there was "no way" Shelton, 39, and Stefani, 46, could be an item. He doubted interviewer Carissa Loethen's claims that their relationship had been confirmed, telling her, "you're trying to trick me." After being shown an article about their rumored romance the "That's My Kind of Night" singer said he had a hard time believing someone like Shelton could "score a girl like that." He continued to doubt the story, despite multiple reports and quotes claiming otherwise.

"You're trying to trick me...Pull [it] up online. I need to see where Blake has stated that," he said. "It can't be true, because there's no way Blake could ever score a girl like that. It's not true."

Shelton arrived at the Bridgestone Arena in Nashville, Tennessee, solo on Wednesday after it was confirmed that he and Stefani have been dating. Early in the show a joke was made by hosts Carrie Underwood and Brad Paisley about Shelton's failed marriage to Miranda Lambert, who was also in attendance. Shelton went home with no awards during the 49th annual awards show, but did nail his performance of his hit single "Gonna." With new stories about his romance with Stefani surfacing and his ex-wife looking on, Shelton seemed confident as ever as he belted out the popular ballad.

Lambert, 31, however, seemed effected by the news. She took the stage for an emotional performance of her song "Bathroom Sink." Many believed the song may have been a nod to Shelton, though that has not been confirmed. Lambert later appeared onstage to accept the award for Female Vocalist of the Year, at which time she delivered a gut-wrenching speech. She thanked fans for voting for her, saying she "needed a bright spot this year."