It's appropriate to have magic in a love story, because magic is a sort of metaphor for what love feels like? When we fall in love, the world feels magical to us. It becomes an enchanted place.