Den 20 februari 2013 avslöjade Makedoniens nationella TV-bolag MRT att låten "Imperija" skulle komma att vara landets bidrag i Eurovision Song Contest 2013.[1] Detta bidraget släpptes offentligt den 27 februari samma år,[2] men den 11 mars presenterades det istället att en ny låt skulle komma att tävla istället för "Imperija".[3] Den nya låten avslöjades som "Pred da se razdeni" och presenterades offentligt den 15 mars.[4]