Let Me Out Feat Mavis Staples & Pusha T : Calling from a pub, damon albarn explained that most of the song was written during a particularly long train ride.