“Na Na” es una canción muy especial para mí”, ha comentado Poli Guénova, al presentar su tema más reciente al programa Top 20 de los mejores éxitos de Radio Nacional de Bulgaria a fines de 2021. La canción se estrenó en noviembre, dos días después de que Poli diera a luz por segunda vez. La cantante, que participó en dos ocasiones en el Festival de la Canción de Eurovisión −en 2011 y 2016, ocupando la segunda vez el cuarto lugar− ha dicho que la grabación se realizó durante los últimos meses de su embarazo.