Beyond Barcelona: does Palace's red and blue go back further than thought?