Bollywood hot and sexy actress Sunny Leone, who will be sharing screen space with Arbaaz Khan for the first time has started shooting for the film 'Tera Intezaar'.