Вопреки имиджу Дениса Лебедева, выходящего на ринг и вообще любящего появляться на публике в голубой тельняшке и в голубом берете, являющихся непременным атрибутом ВДВ, он никогда не служил в воздушно-десантных войсках. Этот свой имидж Денис Лебедев объясняет тем, что дружит с десантниками и регулярно приезжает в 45-й полк специального назначения, и именно из уважения к ВДВ он надевает тельняшку десантника. А летом 2011 года Денис Лебедев был официально принят в «Союз десантников России»[
