Leandro Lyra foi um dos primeiros quatro mandatários do NOVO eleitos em 2016, mas deixou partido após desavenças no início do mês; em 2018, chegou a concorrer a deputado federal, mas não foi eleito