Blake SheltonandGwen Stefanijust released a brand-new song together, and it's safe to say their fans are already obsessed. As part of Shelton's new album,For Recreational Use Only, which dropped on Friday, May 9, fans finally got to listen to the highly-anticipated track "Hangin' On," which features none other than the country crooner's beloved wife. 🎬SIGN UP for Parade's Daily newsletter to get the latest pop culture news & celebrity interviews delivered right to your inbox🎬 In the new song, Shelton, 48, and Stefani, 55, sing the lyrics, "I should've let go by now/But I keep hangin' on to every word you said/Like some old faded tee/Wish I could take you off, but you keep hangin' on to me." After finally getting to hear the duet,fans on YouTubewere instantly in love with it, with several users taking to the comment section to give the married couple some applause. "Getting Goosebumps while listening," one fan gushed, while other users chimed in to say things like, "Their voices sound fabulous together" and "Y'all are a great team.""The best couple ever. Love them," another fan added, while someone else called Stefani and Shelton the "DREAM TEAM.""Every single duet you have with Gwen sounds fire!" another user wrote to the "God's Country" singer. "Wow! This is another gem and it's going to be another big hit," someone else added. "Hangin' On" comes just over a year after thetwo lovebirdsreleased their hit song "Purple Irises" a single off of Stefani's fifth album,Bouquet. Related: Blake Shelton Reveals the Unexpected Artist Who Helped Him Out of a Music Slump