In June 2005, the band released the first EP, "Try This with Your Eyes Closed", with Tragic Hero Records. In June 6, 2006, Alesana released the first album, "On Frail Wings of Vanity and Wax", this album was reissued on Fearless Records in 2008, next to the first EP. In 2007, the band released the video to the song "Ambrosia".