Glazbeni video za "You're Gonna Miss Me When I'm Gone" (1998, s If You See Her) sniman je u potpunosti na Cheyenne Frontier Days Rodeu u Cheyenne, Wyoming. Dvojiči nastupaju usred rodeo akcije, gomila i zapadnog krajolika—savršeno slagan s pjesmin cowboy-razboljetnom temom.