Where Myth Fades to Legend (2008-2009)
V roku 2008 dokončila Alesana Nahrávanie nového albumu Where Myth Fades to Legend. Album vyšiel 3.6.2008. Kapela následne vycestovala na turné s kapelami Sky Eats Airplane, Our Last Night, Lovehatehero a The Chariot. Shane Crump bol predstavený v 4.videoblogu ako basák a vokalista na novom albume. Všetky ženské vokály nahrávala Shawnova sestra, Melissa. Tak ako na ich poslednom albume sa aj tu väčšina piesní spájala s bájkami a príbehmi bratov Grimmovcov. Okrem As You Wish, ktorá je založená na príbehu The Princess Bride. Pieseň All Night Dance Parties In The Underground Palace je z čeati založená na príbehu The Worn Out Dancing Shoes. Shawn MIlke ju napísal pre svoju snúbenicu, Naimu. Album produkoval Steve Evetts a nahrával sa v LA. Prvým singlom bola pieseň Seduction, ku ktorej sa v lete 2008 natočil aj klip. Pieseň This Is Usually The Part Where People Scream je inšpirovaná televíznym seriálom Hrdinovia. Obsession Is Such An Ugly Word sa vyznačuje spievaním celej kapely. Po vydaní albumu prišlo k pár zmenám v zostave. Počas Warped Tour 2008, Shane Crump nakrátko opustil kapelu pre súkromné záležitosti a Jake Campbell (gitarista Twelve Gauge Valentine) sa stal dočasným basákom. Potom sa problémi vyriešili. Alesana oznámila Shaneov návrat, no odišiel Adam Fisher a Jake Campbell sa stal stálym členom. V roku 2009 boli spolu s Nine Ich Nails, Alice In Chains a The Bloodhound Gang na turné v Austrálii s festivalom Soundwave 2009 a na jar hrali s Drop Dead Gorgeous, Fear Before, I Set My Friends On Fire a Fall From Grace na World of Tourcraft Tour. 20.1.2009 vyšiel klip k piesni Seduction a 10.3. vyšiel album Punk Goes Pop 2, na ktorý Alesana nahrala cover verziu piesne What Goes Around...Comes Around od J.Timberlakea. Album Where Myth Fades to Legend bol na 96.mieste v Bilboard 200 a na 13.mieste v Bilboard Hard Rock Albu.
