After 20 years of working together, the duo talk about their influences, themes and characters, music and the fickleness of art-making