"People were beginning to think we were going steady."