"We've only been going out for a little while..."