«Coming Up» se convirtió en un éxito inmediato y alcanzó el puesto 2 en el Reino Unido y el primer puesto en Estados Unidos, generando interés por el primer trabajo en solitario de McCartney en años.