"When we first met, there was another waitress"