Как высказал сам Лебедь на одном из десантных праздников: «Не побоюсь сказать публично — зря меня из армии убрали». Армия — это то, что он любил по-настоящему. Ему много дарили подарков, но особенно запомнился один. Это было еще в Приднестровье. Офицеры подарили кассету с условным названием «Танковый вальс». Представьте себе, в поле четыре танка «Т-72» начинают одновременно, как в синхронном плавании, крутиться, дулами двигать, меняться местами. Надо сказать, что управлять танком — это особое искусство, а уж танцевать... И все это под знаменитый вальс Евгения Доги из фильма «Мой ласковый и нежный зверь».