El video fue dirigido por Joseph Kahn, y protagonizado por los actores británicos Russ Bain como el vaquero protagonista, Richard Brake como su antagonista (Sheriff Baron Klaus Rottingham), y Cassandra Bell en el papel de la princesa Shane Kuriyami).