“Our first dance was pretty special,” Melissa says. “We are no dancers, so worked for weeks learning a routine.”