Complex sentence: In 2012 he signed with Polydor, but after leaving them in 2013 he went on to sign with RCA.
Split into simpler sentences: In 2012 he signed with Polydor. He left them in 2013, and went on to sign with RCA.