While the cooks prepared a delicious meal for the newlyweds, they also put on a fire show