"People always thought we were going steady..."