"Muda a Batida" é o nome da nova música de Pedro Paulo e Alex lançada no canal oficial do Youtube. A canção que fará parte do novo disco, a atual música de trabalho da dupla é "As Novinha Tão Sensacional", gravada no DVD Fãs em Marília/SP.
A produção musical ficou mais uma vez a cargo de Jimmy Oliveira e a composição é de Ricco Montana, Pedro Paulo, Ronaldo Cavalheiro e Cesar Zocante.