Melanie wore a strapless A-line Monique Lhuillier dress, with intricate beading throughout the bodice and a crystal belt.