The album cover is one of Marilyn Manson's watercolor paintings, titled "Experience is The Mistress of Fools". The deluxe edition includes a DVD containing most of the band's music videos. The album was certified Gold in USA and was supported with the band's Against All Gods Tour. Manson initially called Lest We Forget the band's "farewell album" because the band would become a solo career for him. This has turned out to be true as subsequent albums were typically written and recorded with just one primary collaborator such as Tim Skold, Twiggy Ramirez, and Tyler Bates.
** The video for "(s)AINT" on the Japanese deluxe edition would be uncut if it were not for 2 seconds worth of material: at the 2:07 and 2:10– 2:11 in the video, it shows a vagina, and is blurred out due to Japanese laws, regarding nudity in video.
The DVD contains several easter eggs. There is a video of Manson's autopsy which can be found by highlighting his crotch in the special features menu. There is also the making of the "Mobscene" video (otherwise found on a limited edition single) and the performance version of the "Disposable Teens" video, which was shown on most television channels pre-watershed, because of the "disturbing" content in the original version.
Consumers who ordered either the CD/DVD combo or just the CD edition of Lest We Forget off of Marilyn Manson's Official Website also received a Bonus DVD featuring the "Uncut, Unrated, Banned by the Label, unreleased video for '(s)AINT'". The music video was produced over two days in a Los Angeles hotel room and directed by Asia Argento. While presented as an "exclusive" the "(s)AINT" video was also available on some editions of Lest We Forget distributed overseas and still is on all R-rated versions in Australia.
On July 22, 2008, Korea released special edition of the album. The album was released in a Digi-pak casing with the bonus tracks "(s)AINT" and "Irresponsible Hate Anthem", DVD and the live album The Last Tour on Earth. It does not include "Coma White" on the CD, nor the "(s)AINT" video on the DVD.
The following credits appear in the booklet. It does not contain the exhaustive list of the many people that performed on all the songs on the album; although it does list special thanks to Twiggy Ramirez and John 5, it is merely a list of the band roster around the time of the album's release. For the people who played on the individual songs, please see the appropriate entries in the Manson discography.