Singer shared that she'd fly to Sweden in between shows to finish the LP, co-produced with Shellback and Max Martin