Posebno su se istakle njegove verzije pesama "Molitva" i "Ne voliš je znam", koje su izazvale oduševljenje prisutnih.
"Molitva", pesma koja je Mariji Šerifović donela pobedu na Evroviziji 2007. godine, dobila je novi život kroz Reljin remiks. Njegovo interpretacija ove emotivne balade nije samo prikazala njegovu muzičku veštinu, već je takođe oživela snažne emocije i melodiju koja je ostavila dubok pečat u muzičkoj istoriji Balkana. Publika je pozdravila ovu interpretaciju sa velikim oduševljenjem, prepoznavajući jedinstvenost i strast koju je Relja uneo u svoj nastup.
Pored toga, izvedba pesme "Ne voliš je znam" dodatno je naglasila Reljinu sposobnost da prenese emotivnu dubinu i melodičnu suptilnost koju je originalno stvorila Marija Šerifović. Njegov pristup pesmama, kombinovanjem autentičnog stila sa novim zvukom i aranžmanima, pokazao je njegovu umetničku transformaciju i sposobnost da prenese klasične hitove u moderno muzičko doba.