Nowadays, heart-shaped boxes full of chocolate and candy are ubiquitous, but how did they become such a staple of Valentine's Day in the first place?