A heart lock and vintage skeleton key helped set the tone for an enchanted, romantic evening while paying homage to their engagement on the Pont des Arts in Paris.