"Sure, people look at us sometimes. And sometimes even I can't believe we're together."