Musikkvideoen til «When Your Heart Stops Beating» ble spilt inn like etter konserten deres i Hollywood. Der ble fansen invitert til å være en del av videoen. Den ble spilt inn i en fabrikk. Den ble senere vist på MTV-programmet TRL. Under innspillingen skadet Baker armen sin, dette ble ikke oppdaget før de var ferdig med sin promoturné i Europa. Dette gjorde at de måtte utsette turneen de skulle ha i USA.