Step 1:
These are standard/normal papers with red shiny wrapping paper taped to it. One paper is a little larger then the other.
Prefold in half over these two lines.

Step 8:
Valley-fold over the two upper white lines and mountain-fold over the two other white lines.
Mountain-fold over the purple lines while you do this.

Step 6:
Now the paper has a prefolded heart figure in the center, see white line.
Make an inside reverse fold over the three purple lines.
Then, turn the model.

Step 13:
This is a side view of the model.
Mountain-fold over the purple line, do the same on the other side, see arrow.

Step 12:
This is how the model looks from above.

Step 11:
Glue or tape the edges indicated by the pink lines together.

Step 10:
Make an inside reverse fold over the three white lines. Mountain-fold over the purple lines while you do this.

Step 9:
Repeat step 8 over these lines. The valley-folds are below now.

Step 5:
Prefold over these two purple lines, fold the corners to the center of the prefolded squares below, see arrows.

Step 7:
Make an inside reverse fold over the two sets of three white lines. Mountain-fold over the purple lines while you do this.

Step 3:
Prefold over these two lines.

Step 2:
Prefold over these four lines, fold the edges to the centerlines.

Step 4:
Prefold over these two lines, fold the corners to the prefolded lines of  step 3.

Step 14:
Mountain-fold over this line, do the same on the other side, see arrow.

Make two of these heart shapes, the one folded out of the larger paper is the lid and the other is the box itself.

Suitcase with Origami heart shaped boxes.

Done!

In this video Joost Langeveld is showing how to fold the heart shaped box:

Womens shoes with Heart Shaped Boxes