Первый раз Михаил Круг выступил за границей в 1997 году на фестивале "Русский Шансон в Германии", на котором спел четыре песни, одна из которых "Мадам" была спета в гитарном варианте. Ее можно услышать на диске "Русский Шансон в Германии" выпущен немецкой фирмой "Solo-Florentin".