"We were together before we even worked in the same house."