В октябре 2004 года Брюс и Эрика организовали группу Astaire. На протяжении более чем полугода они записывали песни в подвале родительского дома, выступая иногда на публике в пределах родного штата. За это время дуэт был упомянут в таких изданиях, как z!nk, America, YRB, College Music Journal, а также в Entertainment Weekly. В апреле 2005-го года отправились в тур по крупнейшим городам США. Вопрос о смене названия группы встал в середине тура, когда представители лицензионных прав на имя Фреда Астера попросили дуэт немедленно сменить название. Столкнувшись c вызовом официальных денежных выплат, группа была вынуждена сменить название на «Blondfire».