Predstavili su se publici na festivalu „Omladina“ u Subotici 1972. godine i odmah se vinuli u visine: njihova pesma „Još malo“ dobila je prvu nagradu i žirija i publike. Tekst je takođe proglašen najboljim.
„Lutajuća srca“ su akustičarski trio iz Niša, osnovan 1970.godine. Pored Spomenke, u grupi su bili i Milan Marković (gitara, klavir, violončelo, prateći vokal) i Miroljub Jovanović (gitara, prateći vokal). Njih dvojica su bili autorski tandem, a snimali su i pesme drugih kompozitora. Autor njihovog sledećeg velikog hita „Jefimija“ je Mostarac dr Dženan Đani Salković, koji je za tu pesmu nagrađen na festivalu „Vaš šlager sezone“ 1973.godine.
Iste godine „Lutajuća srca“ predstavljali su Jugoslaviju na X svetskom festivalu omladine i studenata u Istočnom Berlinu. Tokom sedamdesetih su često nastupali na festivalima i osvajali nagrade. Njihove poznatije pesme iz sedamdesetih su još i „Putnik“ i „Brod za sreću“.