En mayo de 2009 Depeche Mode comenzó la gira Tour of the Universe para promocionar el álbum.