Macedonia acaba de sacar a la luz el tema Lost and found, de Eye Cue, compuesta por Bojan Trajkovski, miembro de la banda, bajo la producción de Darko Dimitrov, compositor y arreglista en los balcanes, que ya ha trabajado en las propuestas de Macedonia en 2006 y 2014, siendo autor y productor de Ninanajna y To the sky.
Macedonia subirá al escenario del Altice de Arena el 8 de mayo en la primera semifinal del Festival de Eurovisión 2018.