Tyler Hubbard and Brian Kelley of Florida Georgia Line have released collaborations with some of music’s biggest stars, including Luke Bryan (“This Is How We Roll”), The Backstreet Boys (“God, Your Mama and Me”) Bebe Rexha (“Meant to Be”), Justin Bieber (“Yummy Country Remix”) and more.

On Feb. 25, the duo made a public plea via Instagram for a collaboration with Carrie Underwood: “@carrieunderwood whether you know it or not, we are huge fans of you and we have always wanted to do a song with you we’ve just been waiting on the right one……We think this is [hot].”

During the Instagram video, Tyler and Brian reveal they co-wrote a new song with Julia Michaels as it begins to play in the background.

“We think it would be a massive collaboration,” said Tyler. “We’d love to send it to you, but we don’t have your email or your phone number, so we’re just gonna play a little [of the song].”

Two months later on April 26, Brian and Tyler made a virtual video appearance on the CMT Hot 20 Countdown, where host Cody Alan asked the duo about the possibility of a Carrie collaboration.

Tyler and Brian shared a laugh with a good-natured response:

“No, we got turned down on that one, you don’t win em all, Cody,” said Tyler. “I guess she didn’t love it as much as we did, but that’s alright.”

“I think she said it was amazing and she’d love to, but it was right around her book tour release and so she was super busy and didn’t really have time, but who knows, who knows where it will go,” added Tyler. “Now it’s just open game.”

“We got turned down, we got turned down, Cody,” added Tyler.