"Look at us. You know, at first glance, we probably seem like a real odd couple."