The Backstreet Boy and his pro dancing partner Cheryl Burke were eliminated by the judges after "Icons Night" and an emotional season.