Er werd voor dit jaar een volledig nieuwe procedure ontwikkeld. Tot 20 januari 2009 kon iedereen een gewenst lied insturen waarna de openbare omroep het beste eruit koos. Daarna ging men op zoek naar de perfecte kandidaat voor het lied.
Op 23 januari 2009 werd bekend dat Andrea Demirovic het lied Just get out of my life zou brengen in Moskou.
In Rusland moest Montenegro eerst aantreden in een van de twee halve finales. Montenegro werd ingeloot in de eerste halve finale. Men was als eerste van 19 artiesten aan de beurt, gevolgd door Tsjechië.
Op het einde van de avond bleek men opnieuw niet in de enveloppen te zitten. Men eindigde op een 11de plaats met 44 punten.
België had geen punten over voor deze inzending en Nederland zat in de andere halve finale.[1]