Deflorate is the first album to feature new guitarist Ryan Knight, who replaced John Kempainen. Trevor has stated in an interview that the album has more of a "classic feel" and that the drums have more of a "live sound". Trevor has also touched on the lyrical subjects of some songs, such as "I Will Return" being about cryogenic freezing. The third track of the album, "A Selection Unnatural", was made available for streaming on July 7, 2009 through the Revolver website. The cover art was painted by Tony Koehl. The album comes with a bonus DVD titled "We're Going Places (We've Never Been Before)" that contains tour footage from around the world as well as in-studio recording footage. A video for "Necropolis" was made available at the Revolver website on September 4, 2009. Necropolis is also a free song for the IOS rhythm game Tap Tap Revenge 3 and was a part of the soundtrack for the 2011 video game Saint's Row: The Third. The album reached to #43 on the Billboard 200 in one week.
According to the lyric booklet, the album's outro solo is credited to producer Jason Suecof.