Starting a level requires you to have at least one Heart. Losing a level takes away one Heart, until you get to 0. You can't start a level with 0 Hearts!