The 41-year-old country star gives a shoutout to Stefani and her signature pout in his song "Turnin' Me On," which appears on his 11th studio album, Texoma Shore, out Nov. 3.
"Knows how to set me on fire, she's always holdin' the match / And when my body's beside hers, there ain't no turnin' back / She's Revlon red in the blackest night, lighting up the room in the world / Just like she's turnin' me on," he sings.
Stefani, who often wears red lipstick, was named the new face of Revlon in January. "Turnin' Me On" also references the inseparable relationship Shelton has with the woman in the song.
"She don't know how to miss me / She hits right where she aims / Baby's got my number and she's calling me up / Knows what she's doing with a single touch," he sings.
Shelton, who co-wrote the song with Jessi Alexander and Josh Osbourne, shared a track list for Texoma Shore last week. He said on his website that the album title was inspired by his time with Stefani at Lake Texoma.
"'At the House' is, I think, part of the reason I decided to name the album Texoma Shore," the star said, referencing the second song on the album.
"I was spending a lot of time this past summer out on Lake Texoma," he explained. "There was one week in particular where it was just Gwen and I out there just basically hanging out. We finally had some time off, so we went out to the water every day, went back up to the house every night and just had one of the greatest times of my life."