Eventualmente ""Sandstorm"" llegó a vender más de dos millones de copias mundialmente lo cual lo convirtió en el álbum más vendido del 2000.