Melissa Lyles attended Bayshore Elementary in Panama City, Florida with Commander Tucker. At their first school dance, Melissa wore a red dress, and according to Tucker, was the prettiest girl there. He had spent weeks practicing the two-step with his brother, but he never worked up the courage to ask her to dance. He still regrets not asking her to dance. (ENT: "Fusion")