McEntire told Billboard
she crafted "No U in Oklahoma" with Brooks & Dunn member Ronnie Dunn based on an idea a friend from Oklahoma, Donna McSpadden, had suggested to her years ago: "There's no U in Oklahoma, and that's O.K. with me."
McEntire thought it was a good idea but was unsure how to develop the tune, so she sent it to Kelly Clarkson, singer-songwriter Autumn McEntire (Reba's niece) and Ronnie Dunn. Still, nothing came from it. However, when Dunn and her ended up in Mexico together on vacation they "started playing around with the song" and Dunn came up with the version we hear on Stronger Than the Truth