その後の2008年に、メジャーレーベルのユニバーサルミュージックと再び契約。そして、プロデューサーにLinkin Parkなどのドン・ギルモア、Nine Inch Nailsなどのダニー・ローナーを迎えて、2008年9月、デビュー・アルバム『スワン・ソングス』(Swan Songs)をリリース。すると見事、一週間に22000枚を売り上げ、ビルボードアルバムチャートにて最高22位を記録。アルバムからの2ndシングル「'Undead'」も大ヒットを記録した。その後もロングヒットを記録し、2009年7月の時点で52位に留まるなど、約1年近くチャートインし続けた。その結果、アメリカでは50万枚以上を売り上げ、ゴールドディスクに認定されている。