Malaika first came to the public’s attention when she was selected as a video jockey by MTV India, which was just starting to roll out its network across the country.