The trailer of Aishwarya Rai Bachchan's “Jazbaa” set a new record by overtaking movies like Bajrangi Bhaijan, Singh is Bling among others.