Pearl Jam escribió "Immortality" en abril de 1994, cuando la banda se encontraba de gira en Atlanta.