Il video musicale di "You're Gonna Miss Me When I'm Gone" (1998, da If You See Her) fu girato interamente al Cheyenne Frontier Days Rodeo a Cheyenne, Wyoming. Il duo si esibisce tra azione rodeo, folle e scenografia western — perfettamente calzante col tema cowboy-heartbreak della canzone.