Taylor SwiftFor as long as Taylor Swift can remember, songwriting has remained uppermost in her mind. With dozens of songs under her belt -- and considering her experience as a world traveler -- it's safe to say she's written in countless places around the globe, some more memorable than others.

In a recent interview on the Jay Leno Show, Taylor revealed the most unusual place she's ever written a song -- an airport bathroom.

"When I get an idea, it happens really fast, and I need to record it really fast into whatever I have -- either a cell phone, or write it on something," the singer explained. "So I was walking through an airport, and I got an idea. I needed to write it on something. I knew that there were paper towels in the bathroom. So I ran into the bathroom, started writing it down, ran back to my terminal and finished the song ... only to realize it was the men's bathroom I had run into."

Taylor's latest single, 'Fifteen' (which we really hope was not written in the men's room!) continues to head toward the Top 10 on the country chart.

More From TheBoot