Andra a spus care este povestea noii sale piese muzicale, ”Pas cu pas”, în al cărei videoclip apare și cuplul de dansatori Elwira și Mihai Petre.