Best to inform them. Just be honest. You owe them nothing. If they accept and give clearance without expecting penalty, its good for you.

If not just go ahead with your plan to start with them and give 2 weeks notice on the first day.