The Rolling Stones are the latest in a string of high-profile bands to part company with EMI Records since the label traded hands in a corporate merger.