Мало кто знает, что для написания текста песни "Полковнику никто не пишет" за основу был взят текст по мотивам "Ста лет одиночества" и "Полковнику никто не пишет" Габриэля Гарсиа Маркеса. По словам Егора Бортникова (Лева Би-2) прямой связи хита с произведением Маркеса нет, только от части, их песня поддерживает, которое есть в книге.
После выпуска альбома Би-2 продажа книг Маркеса выросла на 40%.
Впервые неполную версию песни группа исполнила на своем концерте в Мельбурне 29 октября 1998 года. 8 мая 2000 года она вошла во второй альбом рок-группы, как одна из композиций. В конечную версию альбома на 11-ю было две кандидатуры: "полковнику никто не пишет" и "Невероятная история" в итоге выбрали первую песню. Так же Sony Music сильно настаивали назвать альбом по последней песне, но Лева и ура отказались. В итоге альбом назвали "Би-2".
На просторах интернета гуляет много вариантов исполнения этой по истине легендарной песни. Многие поклонники делают крутые видеоролики с актерами, певцами и даже политиками. Но по-настоящему передать дух песни поможет нарезка с советскими актерами.