A new selection method for the Montenegrin representative was used in 2009. An open call for songs was held by RTCG until 20 January. One song was selected internally by RTCG, however the original artist may not have been the Eurovision performer initially, if there has been considered a more suitable artist to perform the song.
Rumours have circulated on who may represent Montenegro at the 2009 Eurovision Song Contest. One of the names that has been rumoured to have been chosen to be the third Montenergin entry is Nina Petković, who has in the past has participated in the Montenegrin national final. The song she was rumoured to have entered with was titled "Srce balkansko". Other entries that were rumoured to have been entered into the internal selection were "Sjenke ljubavi" by Sergej Ćetković, "Kad bi dao Bog" by Ivan Canovic and Merima Njegomir, and "Ljubav je san" by FreeJack. It had also been rumoured that Željko Joksimović would write the Montenegrin entry for 2009, which would have been sung by Milena Vučić. However, Joksimović has said that these rumours are false.
RTCG officially announced on 23 January that they had selected Andrea Demirović to sing for Montenegro at the contest, who would perform "Just Get Out of My Life", sung in English. This was the first time that Montenegro was represented at Eurovision by a female soloist, as well as the first time the Montenegrin song was performed in English. The song was composed by German Eurovision composers Ralph Siegel and Bernd Meinunger, along with José Juan Santana Rodriguez.
Along with 22 other competing entries Andrea performed at the Eurovision Promo Concert in Amsterdam, the Netherlands, on 18 April. She received media coverage in the Netherlands and in neighbouring Belgium.