Penance Soiree is the second full-length album released by Los Angeles band The Icarus Line.

It was one of 2004's most critically acclaimed releases, and its reputation has subsequently earned praise in various publications, including the book 1001 Albums You Must Hear Before You Die.

Disagreements and aggravations on the band's end stemmed from the label's general lack of interest and support, a nearly non-existent promotional campaign for the album, and the group's control over its artwork.

The U.S. division of the record label did not invest in even one advertisement for the release, and also made the band pay for the production of their music videos out of their own pocket.

The song "On the Lash" was also re-mixed for the album's inclusion by Ken Andrews, due to the band being unhappy with the original mix after returning home.