Malaika Arora has now earned the label of a dancing diva, but there was a time when she had to struggle like any other newcomer and face rejections.