The performance of Naatu Naatu, led by Rahul Sipligunj and Kaala Bhairava, was introduced on the stage by Deepika Padukone