Леонидов пристроился в Израиле, однако через пару месяцев начал приезжать в Россию с концертами. «Москвич Mag» сообщает, что сейчас артист практически все время проводит в родном Санкт-Петербурге.
Сам Максим Леонидович заявляет: «Сейчас я живу отчасти в Петербурге, отчасти в городе Нетании, который находится в 25 минутах от Тель-Авива. Дочь моя учится в Европе, сын ходит в школу в Израиле. Я работаю по всему миру, так что сказать, где я провожу большую часть времени, затрудняюсь. Пожалуй, я живу в двух местах - в Израиле и в России».