"When we were flying for Delta, you weren't even married."