O álbum Clube Carnavalesco Inocentes em Progresso foi lançado no dia 26 de agosto de 2003, com ritmos bem diversificados. As canções "Ritmo Gostoso", "Vai Dar Certo", "Verdadeiro Carnaval", "Só Pra Me Ver" e "Pan-Americana" mostram uma clara influência do axé music e dos ritmos africanos.[2] Na linha romântica, seguem-se as canções "Retratos e Canções", "Faz Tempo", "Somente Eu e Você" e "Natural Collie", integralmente cantada em inglês, com participação do músico Jorge Mautner.[3] Já em "Você e Eu, Eu e Você (Juntinhos)" Ivete misturou ritmos de música eletrônica".[4] O primeiro lançamento do disco foi a "Somente Eu e Você", incluída na trilha sonora da novela Kubanacan.[5] Em 8 de agosto foi lançado o segundo single, "Sorte Grande", utilizada como tema dos brasileiros nos Jogos Olímpicos de Atenas de 2004.[6] O último lançamento do álbum, "Você e Eu, Eu e Você (Juntinhos)".[7]
O nome da turnê é uma homenagem à casa de shows inaugurada por ela em Salvador, iniciada em 24 de maio de 2003 em Fortaleza, no Ceará.[9] Ivete levou ao palco uma réplica da Igreja de Nosso Senhor do Bonfim e todo o show acontecia como se fosse na escadaria desta.[8] O repertório era baseado em canções anteriores de Ivete, além de algumas versões de outros artistas como "Vem Meu Amor", "Nossa Gente (Avisa Lá)" e "Deusa do Amor", do grupo Olodum, "Toneladas de Desejo" do Timbalada e "Esquinas", de Djavan, "Já Sei Namorar", de Tribalistas.[10] Além disso Ivete também cantava o medley "Protesto Olodum" / "Jeito Faceiro" / "Rebentão" / "Auê" / "Me Sinto Só" / "Na Fissura do Cheiro", incluindo duas faixas do Olodum, três do Cheiro de Amor e uma do Chiclete com Banana.[10] Em 12 de outubro Ivete convidou O Rappa para cantar com ela no show.[11]
Ainda em outubro Ivete e a banda Asa de Águia fecharam uma parceria para realizarem uma série de espetáculos no espaço de eventos, sempre aos domingos, até o final daquele ano.[9] Após o lançamento do novo álbum o repertório foi alterado, incluindo as novas faixas "Ritmo Gostoso", "Faz Tempo", "Você e Eu, Eu e Você (Juntinhos)", "Somente Eu e Você" e "Sorte Grande", além da versão de e "W.Brasil", de Jorge Ben Jor.[9] Os músicos da banda que acompanhavam a cantora eram Rudnei monteiro (guitarra), Gigi (baixo), Radamés (teclados), Toinho Batera (bateria), Cara de cobra, Márcio Brasil e Fábio Almeida (percussão) e Patrícia Sampaio (backing vocal). O figurino continua a ser assinado por Patrícia Zuffa e as coreografias dos dançarinos por Amilton Lino.[9]
