No dia 26 de Novembro de 2002, nasceu o primeiro filho de Brian e Leighanne Littrell, Baylee Thomas Wylee Littrell. No dia 27 de novembro foi anunciado que a banda desfez o contrato de US$ 75 milh�es que tinha com a Zomba alegando quebra de contrato. Segundo informa��es a gravadora focou as aten��es no �lbum solo de Nick e atrasou os planos da banda de lan�ar um novo �lbum.

Em dezembro de 2003, AJ McLean foi ao Oprah Winfrey Show, onde ele falou, pela primeira vez, sobre seu v�cio por �lcool e drogas. Os outros membros do grupo apareceram de surpresa no meio do programa para demonstrar seu apoio a AJ, essa foi a primeira apari��o em p�blico da banda toda reunida em quase dois anos, e eles decidiram ent�o reunir-se novamente para gravar um �lbum novo.

Em 2004, os Backstreet Boys voltaram a apresentar-se juntos para promover seu retorno ao cen�rio musical. Em Setembro, eles iniciaram uma pequena tour pela �sia, em Pequim e Xangai, assim como em T�quio. Eles tamb�m foram para o M�xico e EUA.