El 2 de octubre de 2015, la Radio y televisión de Montenegro (RTCG) anunció que la banda Highway representaría a Montenegro en el Festival de la Canción de Eurovisión de 2016. En el momento de la selección, la banda era un trío formado por el cantante principal Petar Tošić y los guitarristas y vocalistas de fondo Marko Pešić y Luka Vojvodić. Highway ganó notabilidad en el país por su participación en la segunda temporada de la competición "X Factor Adria", donde quedaron en cuarta posición. La selección de la banda como los representantes montenegrinos en el festival fue tomada por un jurado formado por Dragan Tripković (letrista), Nada Vučinić (editora musical de Radio Montenegro), Slaven Knezović (editor musical de TVCG) y Milorad Šule Jovović (músico de jazz). El 16 de diciembre de 2015, la banda anunció que un cuarto miembro se había unido al grupo: el tecladista y vocalista Bojan Jovović. Jovović había representado a Serbia y Montenegro en 2005 como parte de la banda No Name, que quedó en séptimo lugar en el festival con la canción «Zauvijek moja»