I wrote the lyrics on the train. I find trains quite inspiring. I like to get a seat at the back of the carriage, so you see as much vista as possible.
Just start scribbling. The first draft is never your last draft. Nothing you write is by accident.