Since entering the Eurovision Song Contest in 2007, Montenegro had failed to make it to the Eurovision final, with their best result at the 2009 semi-final, finishing in 11th place. Due to financial difficulties in November 2009 RTCG announced that Montenegro would not participate at the 2010 Contest. They didn't participate at the 2011 Contest either, but on 20 November 2011, the head of RTCG Branko Vojičić, had announced that Montenegro would return for the 2012 Contest and confirmed it ten days later.
During the Semi-Final Allocation draw which was held on 25 January 2012, it was announced Montenegro were scheduled to compete on the first half of the first semi-final on 22 May. On 20 March 2012 the running order draw was held, which determined the order of which the participants performed. Montenegro was set to perform first on the first semi-final.
That was the third time that Montenegro performed first at the first semifinal. The previous times were in 2008 and 2009. Montenegro got 15th place, with only 20 points from San Marino and Albania. Albania had 100% jury that night. The Albanian jury gave Montenegro 12 points and the San Marino jury gave 8 points. The public vote gave Montenegro 24 points and the 14th place, but the jury gave 28 points and 16th place.