The single is also dropping two days before the one-year anniversary of her divorce from Blake Shelton, who she was married to for four years. While she's kept pretty mum about her new guy, Shelton can't help but gush over his girlfriend, Gwen Stefani.
"I just like being with [Stefani], but when she's all dolled up and we go places, it's always fun for me," Shelton, 40, told ET in May. "If she was here right now, not one person here would be looking at anybody else but her. It's just cool to know that's who I came here with."