A mineira abriu o repertório com a canção "Navegar em Mim", seguida de outros sucessos do CD e DVD Paula Fernandes Ao Vivo e do álbum atual Meus Encantos. O Complexo virou um verdadeiro coral na voz de milhares de pessoas que lotaram o local. A cantora também se aventurou em outros ritmos como baião e pop internacional.
Um show a parte foram as trocas de figurino e cenários montados para a apresentação. Ao cantar a música "Cuidar Mais de Mim" Paula apareceu sentada em uma lua gigante rodeada de um céu estrelado. Simpática e atenciosa, ela interagiu com os fãs que subiram ao palco junto à estrela da noite. Após o tradicional bis, foi a vez do sucesso "Pássaro de Fogo" emocionar o público presente.