Producer Scott Hendricks was adamant that Shelton should record this Michael Dulaney, Will Gray and Ian Kirkpatrick penned tune, but initially the Country star didn't get it. Blake recalled to Roughstock
: "He sent to me with different singers, guitar/vocals, full demos, a guy singing it, a girl singing it, just because he knew that it was a special song that I just couldn't get into it for the longest time. And then one day I was back home in Oklahoma and I put in a disc of songs that he sent me and there the damn thing was again. It was like, 'What has he done!?' Next thing you know I was singing along! I was like, 'Man, he's right! This is a great song!' And I called him and I said, 'Let's cut, 'Do You Remember' and he sent back, 'This is the greatest day ever! Yeah!' And just shows you, I mean Scott, he knows what he's doing, he knows the great song and it also shows that he's learned how to work me."