Garth Brooks and Blake Shelton debuted their brand-new "Dive Bar" music video on Friday morning (Nov. 12). For his first music video in 12 years, Brooks sent his band underwater, playing on the song's lyrics about "spend[ing] the weekend in the deep end of a dive bar."

In the video, Brooks, Shelton and the band perform "Dive Bar" "underwater" -- except that, as it turns out, "underwater" is within a liquor bottle at Shelton's Ole Red bar and restaurant. Two goofy dancing sharks, like the ones pop star Katy Perry used in her now-infamous Super Bowl halftime show, show off their moves during the clip.

“I keep saying that this is the most fun I’ve ever had on a video shoot. I couldn’t stop laughing, just pure joy. The band, crew, Blake … everyone made this one an unforgettable experience," Brooks says in a press release. "It’s been a while since we’ve done a music video, and I hope everyone agrees this one was worth the wait.”

Brooks and Shelton released "Dive Bar" in mid-June. The song, written by Brooks with Mitch Rossell and Bryan Kennedy, became a duet after Brooks saw Shelton's performance of his now-No. 1 single "God's Country" during the 2019 ACM Awards.

"I thought, 'I’m feeling something here that's drawing me right into this television.' So I just reached out for him. He was so sweet on the phone," Brooks recalls. "The last thing I said was, 'Hey, man, I don't want to put you on the spot, but we got a song that might be a pretty cool duet.'"

Brooks and Shelton had previously worked together on The Voice back in 2016, when Brooks was an advisor during the TV singing competition's 11th season. (They're also both from Oklahoma: Brooks is from Tulsa, while Shelton grew up about three hours south, in Tishomingo.) They didn't get to know each other very well during filming, but when Brooks called Shelton -- after getting Shelton's number through his manager -- Shelton said yes to the duet without even hearing the song.

"He said, 'I've got this song I wrote. I wanted to see if I could send it over to you and you tell me what you think about it,'" Shelton remembers. In reply, he told Brooks, "I'm going to tell you right now, even without hearing the song; I'm apt to say, 'Hell yes, I'll do it.'"

In addition to his Stadium Tour, Brooks is also playing seven "dive bar" shows to celebrate the new single. Shelton, meanwhile, is working on a new season of The Voice through the end of the year.

Test Your Garth Brooks Knowledge!

Garth Brooks' Best Live Shots