舒尔策先送给一位有名的男高音歌唱家，这位歌唱家认为歌曲太简单，拒绝演唱。后来舒尔策又找夜总会歌手拉莉·安德森演唱，并在1939年灌制了唱片，但是由于战争爆发，唱片只出售700张。1941年德军占领南斯拉夫，德军在贝尔格莱德开设德军广播电台，覆盖南欧和北非地区。8月18日，电台从一些废弃的唱片中找到这首德国歌曲播放，不久收到许多前线士兵来信要求重播这首歌曲。贝尔格莱德电台重播了《莉莉玛莲》，随后其他地区的德军电台也播放这首歌曲。由于帝国元帅戈林欣赏拉莉·安德森的演唱，于是这首歌也在德国后方广为流传起来。但