Para elegir la canción se realizó una selección interna como en otras oportunidades. RTCG anunció oficialmente el 23 de enero de 2009 que había seleccionado a Andrea Demirović para cantar por Montenegro en el concurso, con el tema "Just Get Out of My Life", en inglés. Fue la primera vez que Montenegro fue representado por una solista femenina y también fue la primera vez que cantaron en inglés. La canción fue compuesta por el famoso compositor alemán Ralph Siegel y por Bernd Meinunger, junto con José Juan Santana Rodríguez.