MIA is releasing her acclaimed track 'Paper Planes' as a single in the UK following its crossover success in the USA.