Песни, записанные Андреем Макаревичем совместно с "Оркестром Креольского Танго", стали одним из самых милых и душевных проектов за последние несколько лет.
Образовавшийся в 2002 г. по инициативе Андрея Макаревича, Оркестр включил в свой состав лучших джазовых музыкантов столицы - из групп "Квартал", "Папоротник", а также "Игорь Бойко Бэнд". "Оркестр Креольского Танго" дал путевку в жизнь тем песням Андрея Макаревича, которые не вписывались в каноны рок-мейнстрима или бардовской песни, и порадовал изголодавшихся по нормальной эстрадной музыке меломанов.
Благодаря ОКТ, российские слушатели смогли не только заново открыть для себя хорошо знакомые песни, но и познакомиться с довольно редкими произведениями поэта и композитора Марка Фрейдкина. Тем не менее, благодаря талантливому исполнению и чуткому отношению к музыке, "Тонкий шрам на любимой попе" стала столь же любимой, как и, к примеру, "Старый корабль".
"Было не с нами" - сборник лучших песен Андрея Макаревича и Оркестра Креольского танго, - включает в себя как новые песни с последнего альбома "Штандер", так и записи с концерта в культовом джазовом Ле Клубе в 2004 году, и треки со "Старой Машины". 

Я смертельно устал, я от стаи отстал,
Я продрог и идти невмочь,
А куда идти, никто нигде и не ждет.
Я не верю, что где-то горит рассвет
И что кончится эта ночь
Рассветет, дружок, рассветет.

Здесь за веком век только мрак и снег,
Только волком воет метель,
И крупа в лицо, да так, что слезы из глаз.
Неужели однажды настанет день,
И сюда доберется свет?
Все в свой час, сынок, все в свой час.

Были дни мы стояли спина к спине
Когда не было сил идти
Было друга плечо верней своего плеча.
Нас учили прощать. расскажи, как простить
Тех, кто предал тебя в пути?
Не прощай, сынок, не прощай.

Мир исполнен следами от сада Эдема
До самого судного дня
И творца и злодея узнаешь по следу его.
Я любил и страдал, все что было раздал
Что останется после меня?
Ничего, дружок, ничего.