She told MTV: "The weirdest place I have ever written a song is probably in an airport, and I got an idea so fast that I had to run to the bathroom at the airport, grab a paper towel and write lyrics on the paper towel.