Taylor Swift has finished re-recording Fearless as part of her ongoing effort to re-record her first six albums after the master recordings were sold by her former record label.