Two of the album's outtakes, "Hell Yes" and "My Standard Break from Life", were released on
7" vinyl through
Lookout! Records on March 13, 2001.
From Here to Infirmary was released on April 3, 2001, by Vagrant Records. With the cover artwork, Skiba said the band attempt to give the album a
"metal" look. They initially had different ideas for the cover, however, the band was on tour at the time, and had to relay their ideas to Vagrant. When they returned from tour, the cover wasn't what they wanted; the artwork was a week past the deadline. Skiba, still with no idea for the final cover, told the label to use photos of the band: "When I saw it I said, 'make the eyes go away,' and I was like 'There’s the cover.'" The following day, the band's manager posted on the webboard, explaining that Skiba had planned to replace Felumlee after their previous tour ended. Skiba and Felumlee weren't getting along; Skiba wished to tour all-year around, however, Felumlee didn't want to as he was looking after his family. Face to Face member
Pete Parada, along with
Atom Willard of
Rocket from the Crypt, subsequently filled Felumlee's position. Alkaline Trio knew Parada from previously playing shows with Face to Face; Skiba grew up admiring Rocket from the Crypt, and was influenced by Willard. On July 8, 2001, the
music video for "Stupid Kid" was posted on the band's website. The video was directed by
Maureen Egan, the sister of Vagrant owner Rich Egan. Following this,
Derek Grant, formerly of the
Suicide Machines, joined as Felumlee's full-time replacement. Andriano met Grant when his former band Slapstick went on tour with Suicide Machines. Grant, who had temporarily filled
Josh Freese's position in
the Vandals, had heard that Alkaline Trio was looking for a permanent member. Two versions were released on CD: one with the full version and an edit of "Private Eye", as well as the "Stupid Kid" music video, while the other featured the edit of "Private Eye", and live versions of "Mr. Chainsaw" and "Cringe". On March 25, 2002, "Stupid Kid" was released as a single. Two versions were released on CD: one with a cover of the
Berlin song "
Metro" (1981), as well as the "Private Eye" music video, while the other featured live versions of "She Took Him to the Lake" and "You've Go So Far to Go". ==Touring==