I Wish We All Could Win (2002 – 2006)
A banda fez a alteração no nome depois de ter descoberto que uma outra Blisse já existia. Se mantendo, então, como The Afters, continuaram a tocar nos clubes locais na área de Dallas. Foram eventualmente descobertos pela gravadora INO Records, e assinaram um contrato de quatro álbuns. Depois disso, o The Afters chegou aos ouvidos da Epic Records, que assinou um contrato com a banda garantindo uma grande promoção e distribuição.
Seu primeiro álbum produzido por uma gravadora, I Wish We All Could Win, foi lançado no dia 22 de fevereiro de 2005. Seu primeiro compacto do álbum foi “Beautiful Love”, escrita por Josh Havens sobre a época em que sua esposa estava fora do país prestando serviços humanitários. O vídeo musical da canção levou o The Afters ao prêmio “Streaming Woodie”, do MTVu de 2005. E ainda mais, a canção se tornou trilha sonora do programa da MTV, 8th and Ocean, sobre a vida de modelos masculinos vivendo em Miami, Flórida. Ela também esteve presente na trilha sonora do filme Just My Luck (Sorte no Amor), em 2006.