Nadat Servië wegens financiële problemen niet aanwezig was op het Eurovisiesongfestival van 2014, kondigde de nationale omroep RTS in september 2014 aan wel deel te zullen nemen aan de editie van 2015. Een aantal dagen hiervoor was al onder voorbehoud een selectie aangekondigd. Componist Vladimir Graić, die in 2007 de winnende Servische bijdrage Molitva componeerde, werd aangewezen om drie liedjes te schrijven voor de competitie. Twee daarvan werden gezongen door bekende Servische zangeressen: Aleksa Jelić en Bojana Stamenov. Voor het andere liedje werd een artiest via een selectieprocedure gezocht. Geïnteresseerden moesten een video van maximaal één minuut lang, waarin ze een Servisch liedje vertolkten, naar het selectiecomité sturen. De Servische omroep ontving ongeveer 300 inzendingen. Vladimir Graić nodigde de potentiële deelnemers vervolgens uit voor een auditie. Deze vonden tussen 17 en 28 november plaats in Belgrado, Niš, Novi Sad, Zaječar, Kragujevac en Užice. Er werden tien kandidaten geselecteerd voor een optreden tijdens een televisieshow. Hierin werden Danica Krstić en Goga Stanić gekozen als de twee finalisten. Uiteindelijk besloot de RTS om Krstić naar de finale te sturen.
Op 15 februari werd de nationale finale gehouden onder de titel Odbrojavanje za Beč ("Countdown naar Wenen"). De show werd gepresenteerd door Maja Nikolić. De uitslag werd voor 50% bepaald door televoting en voor 50% door een vakjury, bestaande uit componist Ivan Ilić, producer Goran Stankov en zangeres Nevena Božović. Bij een gelijke stand zou de televoting doorslaggevend zijn. Uiteindelijk werd Bojana Stamenov de grote winnaar van de finale. Haar liedje Ceo svet je moj won unaniem bij de jury en wist ook de hoogste score bij de televoting te krijgen.
Precies een maand na de Servische nationale finale maakte de RTS bekend dat Ceo svet je moj op het songfestival in het Engels zou worden gezongen. Het liedje zou vertolkt worden als Beauty never lies. Het was de eerste keer dat Servië op het songfestival aantrad in een andere taal dan het Servisch.
Servië trad in Wenen aan in de eerste halve finale. Bojana Stamenov was als negende van de zestien deelnemers aan de beurt, na Danijel Kajmakoski uit Macedonië en voor Boggie uit Hongarije. Servië werd negende met 63 punten, waarmee het doorging naar de finale. Van Australië en Macedonië ontving Stamenov het maximum van 12 punten.
