Ni povsem jasno, kdo si je izmislil ime zasedbe, znano pa je, da si je zasedba nadela ime po srednjeveškem imenu za Novo mesto, Rudolfswerth, ki mu ga je ob ustanovitvi leta 1365, po svojem osebnem imenu in s privilegijsko listino nadel habsburški vojvoda Rudolf IV. Svoje glasbene vzvode so iskali predvsem pri zasedbah: The Doobie Brothers, Santani, Neil Youngu, Herbie Mannu itd.
Člani Rudolfovega so se resno pripravljali na peto predtekmovalno prireditev iz serije Slovenska rock selekcija »M« 75 v Velenju 26. oktobra 1975. Odločili so se, da nastopijo s skladbo »Grem domov v Novo mesto«, za katero so asociacijo iskali pri skladbi Curtisa Mayfielda »Future Shock«, sprva brez avtorskega besedila, dokler jim ga ni napisal Drago Vovk, ki je bil tudi eden prvih medijsko in koncertno organizacijskih promotorjev zasedbe Rudolfovo oziroma drugih dolenjskih glasbenih zasedb. Kitarski uvod skladbe je aranžiral Andrej Blažon, sicer pa je glasba »Grem domov Novo mesto« delo vseh članov zasedbe Rudolfovo.
Poleg zasedbe Rudolfovo je v Velenju nastopila še ena novomeška zasedba – Zelena reka s skladbo »Poslednje srečanje«. Avdio posnetek petega predtekmovalnega večera je bil predvajan na II. programu Radia Ljubljane, v soboto, 8. novembra 1975, ob 14.35 uri. Zmagovalci zadnje predtekmovalne prireditve v Velenju, pred velikim finalom v Ljubljani, so bili Rudolfovo s skladbo »Grem domov v Novo mesto«. Finalna prireditev je bila nato 28. januarja 1976, kjer so nastopile zasedbe vseh petih zmagovalnih prireditev, med njimi seveda tudi zasedba Rudolfovo, in nekaj povabljenih zasedb. Po oceni strokovne žirije je zmagala zasedba Izvir s skladbo »Šel je popotnik skozi atomski vek«, ki je prejela denarno nagrado za najboljšo skladbo Slovenske rock selekcije »M« 75 v vrednosti 5000 dinarjev.[3] Zasedba Rudolfovo je prejela posebno priznanje za izvedbo avtorske skladbe »Grem domov v Novo mesto« – na prireditvi je zmagala po številu glasov poslušalcev, poleg tega pa opozorila nase s svojo glasbeno izvirnostjo.
Po uspešnem nastopu na Slovenski rock selekciji je bila zasedba Rudolfovo povabljena na poskusna snemanja v studio Radia Ljubljana, kar je bil v sedemdesetih letih, ob pomanjkanju snemalnih studiev, velik uspeh, čeprav do realizacije dogovora sprva ni prišlo. Vsekakor je uspešen nastop na Slovenski rock selekciji pospešil preboj Rudolfovega na slovensko rock sceno ali kot je dejal Samo Kralj: »V enem letu smo se brez lastne opreme s svojimi skladbami prebili v sam vrh slovenske rock scene.«[4]
[1] Stop, 25. 10. 1975, VIII, št. 43, Končno obetajoča skupina na Dolenjskem, Rudolfovo iz Novega mesta, Drago Vovk, str. 39.
[2] Stop, 25. 10. 1975, VIII, št. 43, Končno obetajoča skupina na Dolenjskem, Rudolfovo iz Novega mesta, Drago Vovk, str. 39.
[3] Za primerjavo, revija Mladina je leta 1975 stala 3 dinarje.
[4] Stop, 18. 7. 1976, IX, št. 50, Rudolfovo: Vse se dogaja v kleti Perove gostilne, Drago Vovk, str. 40.