This sentence is a pun. It's a play on words, where they're saying they always were in a chord, referring to the painist part. they swapped the word accord for chord. accord means to be harmonious or consistent with. So they went together perfectly as a couple.
