Hearts are used every time you play a stage.
If you complete in your first try, a heart is given back.