С октября по ноябрь 2006 года Александр Дедюшко участвовал в проекте "Танцы со звёздами". Его партнёршей была Лиана Шакурова. Она же учила Дедюшко танцевать. Пара исполнила 10 танцев и заняла четвёртое место.

Своей галантностью и мужским обаянием Дедюшко очаровал телезрителей и жюри, особенно известного балетмейстера Аллу Сигалову.

Неприятная история получилась при исполнении самбы. Дедюшко танцевал его босиком. Это обстоятельство судьи посчитали неприличным и поставили низкие оценки. Больше всех возмущался Николая Цискаридзе. После этого танца пара едва не покинула конкурс, но голосование телезрителей спасло их. Однако до финала они всё-таки не дошли из-за неудачного исполнения румбы.

Популярный киноактёр Александр Дедюшко, его супруга Светлана Чернышкова и сын Дима погибли в автокатастрофе 3 ноября 2007 года в 22:15 по московскому времени. С момента трагедии прошло 16 лет, 5 месяцев, 17 дней, 16 часов, 11 мин. и 23 сек.