Musikkvideoen for «You're Gonna Miss Me When I'm Gone» (1998, fra If You See Her) ble filmet helt ved Cheyenne Frontier Days Rodeo i Cheyenne, Wyoming. Duoet opptrer midt i rodeoaksjon, folkemengder og vestlandsskinn – perfekt tilpasset sangens cowboy-hjertebrudd-tema.