"....The first time we agreed to start dating each other," Alyss said.