Extraído de sus conciertos en Australia y en varias ciudades estadounidenses, "Paul Is Live" se publicó apenas tres años después de su primera gira mundial en quince años, "The Paul McCartney World Tour", y de un triple álbum en directo, "Tripping the Live Fantastic".