«Run» fue lanzado sólo para la descarga digital en Reino Unido e Irlanda en noviembre del 2008, y después alrededor del mundo.