Warner Music serviced "Run Baby Run" to European radio stations from May 15, and confirmed the physical single release on May 20. The initial European release date was scheduled for June 20 to sync with local tourdates. On June 25, Garbage performed "Run Baby Run" as part of a six-song set for the "Isle of MTV" festival, broadcast Europe-wide from Trieste, Italy , The eventual release date fell back to August 1, when a CD maxi was made available in stores. In Germany, "Run Baby Run" peaked at number 97.