This was the very first All-Star edition of Dancing with the Stars and Super Bowl champion Emmitt Smith is back in the ballroom with Cheryl Burke at his side. On Monday night they did a slick cha cha. Len loved that the last dance of the evening was the best. Bruno agrees that it was great. Carrie Ann says that Emmitt was born to dance. 8, 8.5 and 8 gives them a total of 24.5 for the night. This prompted the request for an encore of the hot cha cha dance on Tuesday nights show. on Last nights show Emmitt & Cheryl, Gilles & Peta and Sabrina & Louis all learn they are safe. while Melissa & Tony and Kirstie & Maks will live to dance another day.When it was all said and done, Bristol & Mark, Drew & Anna and Pamela & Tristan took center stage to learn their fate. When all the votes were tallied, it was Pamela and Tristan who had to leave the ballroom. Pamela gave a gracious goodbye and promised to keep dancing.