Starting their act under the alias the First Presleyterian Church of Elvis the Divine (UK), the group eventually switched names to Alabama 3 and, after having been dismissed by the mainstream media as a novelty act, finally signed with One Little Indian Records in 1997 for the release of its debut album, "Exile on Coldharbour Lane".
Начиная творить под псевдонимом First Presleyterian Church of Elvis the Divine (UK) ("Первая Преслейтерианская церковь имени Святого Элвиса (UK)"), группа позже сменила название на Alabama 3 и заключила контракт с One Little Indian Records в 1997 году, после того как остальные СМИ отклонили их предложения по причине излишней оригинальности песен.