En el Reino Unido, Paul lanza Run Devil Run, una colección de 15 canciones que comprenden doce canciones de rock and roll y tres nuevas canciones de McCartney. El álbum está disponible en CD, cassette y mini disc. También lanzada al mismo tiempo en Reino Unido, una edición limitada de dos CD en una caja, que contiene el álbum Run Devil Run y un CD que contiene una entrevista de 40 minutos con Paul, conducida por Laura Gross.
Paul acerca de la grabación del album: «Una de las grandes satisfacciones para mi es sentarme con un cassette con un pedazo de papel y un lápiz y escribir la primera línea de la letra. Luego parar el cassette, rebobinarlo y obtener la proxima línea. Fue algo asi como «Dios mío, no había hecho esto desde que era adolescente!» Paul tambien revela que Linda lo había alentado para que hiciera el LP. «Habíamos hablado de eso el último año» dice. «me dijo ‘Tienes que hacer eso’. Desafortunadamente no vivió lo suficiente como para verlo, pero me dio fuerza para seguir… ella era una rockera, una rockera de las grandes ligas«.