Taylor Swift has left her record label home of the past 12 years and signed a new worldwide deal with Universal Music Group.