15 was recorded live at The Omni in Atlanta, Georgia, on Halloween night, 1996.

The band, along with a horn section and Santana percussionist Karl Perazzo, unveiled a complete performance of Talking Heads' Remain in Light sandwiched between two sets of Phish's own music.

Unlike previous Halloween shows, where they kept their album choice a secret until the set began, they revealed the choice of Remain in Light in a Playbill distributed to fans upon arriving at the venue.

The performance is noted by the band as their favorite Halloween show.

The band has subsequently included "Crosseyed and Painless" in their live show song rotation, beginning with a 20-minute version performed at their next concert on November 2, which also featured Perazzo and was later released as the live DVD Coral Sky.