"Dancing With The Stars" paid tribute to the late Suzanne Somers with a touching tribute Tuesday after the "Step by Step" star died after losing her decades-long battle with cancer.