Taylor Swift said she started recording the album when she was touring in Europe, where she would fly to Sweden to record with her producers.