On Tuesday, a fourth couple will be eliminated from the competition and special musical guest country star Toby Keith performs two of his biggest hits. In a moving tribute to his country and U.S. Troops overseas, the Grammy-nominated artist will sing "American Soldier," accompanied by "Dancing with the Stars" pros Anna Trebunskaya and Jonathan Roberts, and "Should've Been a Cowboy" with Maks Chmerkovskiy, Lacey Schwimmer and the "Dancing with the Stars" Dance Troupe. This week's "Macy's Stars of Dance" American week performance is a powerful number choreographed by Jamal Sims.