Less than one month after becoming a free agent, Taylor Swift announced on Monday (Nov. 19) that she's signed a new worldwide record deal with Universal Music Group, with UMG's Republic as her U.S. partner.