It doesn't look ethical. see the company who hired you, has paid for your visa, ticket and some other necessary fees to get you here. Now if even they give u n NOC, I dont think the new employer will ever trust u. or atleast they will be cautious about u...

So as i say I dont think its a good idea, but again u know ur ground realities better than anyone else... So best of luck ahead...