"Check Yes or No" was later included on Strait's 2004 50 Number Ones album, his 2007 22 More Hits album and his 2011 Icon album. The song won Strait a CMA and an ACM for Single of the Year.