Początkowo reżyser odrzucił propozycję jego realizacji, uznając scenariusz za zbyt skomplikowany i trudny do realizacji (duża liczba aktorów, plenerów) i po prostu banalny (dialogi oparte w większości na „wierszu białym”, przesadny patos). Ostatecznie jednak podjął się realizacji filmu, uznając go za ciekawe, zawodowe wyzwanie. Jak wspominali po latach odtwórcy głównych ról: dla Jeleny Korieniewej (główna rola żeńska) udział w filmie był pierwszą poważną rolą filmową, natomiast dla Jewgienija Kindinowa (główna rola męska) kreacja Siergieja była najtrudniejszą w całej karierze filmowej.

Jest to film muzyczny – jego bohaterowie śpiewają piosenki, a głosów użyczyli im m.in. Aleksandr Gradski (Siergiej), Zoja Charabadze (Tania), Walentina Tołkunowa (Luda), muzyk jazzowy Władimir Cziżyk zagrał partie solowe „Trębacza”. Pod względem muzycznym Romanca o zakochanych jest filmem wysoce nowatorskim jak na ówczesne standardy ZSRR – tworzenie ścieżki dźwiękowej Konczałowski powierzył mało znanemu artyście muzyki pop Aleksandrowi Gradskiemu, który umieścił w niej swojej autorskie utwory muzyki rockowej w towarzyszeniu orkiestry symfonicznej (Państwowa Orkiestra Symfoniczna Kinematografii). Sukces filmu w ZSRR dla Gradskiego stał się początkiem kariery jako uznanego muzyka i twórcy muzyki filmowej.