"Оркестр Креольского Танго" родился из шутки где-то между отдыхом в Новой Зеландии и гастролями по Дальнему Востоку. Андрей Макаревич всегда мечтал поработать с хорошими джазовыми музыкантами, но не знал, как это осуществить. Кроме этого, скопилось достаточное количество песен, которые не вписывались в "Машину Времени" ни при каком маневре.