I believe the song sought is not about Romany but about traveling a new road. Something vaguely comes to mind, about wandering like a gypsy-

The problem perhaps is jumping to an answer without reading the question.