Super Dancer welcomes the dancing sensation, Malaika Arora along with ace choreographer Terence Lewis on the show.