The lyrical interpretation of "Immortality" can be disputed, as many feel it may be about Nirvana frontman Kurt Cobain's death, although vocalist Eddie Vedder has denied this.

Outside the United States, the single was released commercially in Australia, Austria, Canada, Germany, and the Netherlands.

"[3] Jon Pareles of The New York Times called it a "sullen Neil Young-style march" in which Eddie Vedder "ruminates over suicide as an end to pain.

"[4] David Browne of Entertainment Weekly said that "the sulking, lashing "Immortality" appears to be a Big Statement song about death, yet you'd never know that from its obtuse lyrics.

All songs were written by Dave Abbruzzese, Jeff Ament, Stone Gossard, Mike McCready, and Eddie Vedder.