Several of his musical influences have been acknowledged in his songs such as "Williamsburg Will Oldham Horror", "The History of The Fall" and "The Chelsea Hotel Oral Sex Song", concerning the song by Leonard Cohen. Lewis' lyrics are complex and literate, often combining a nihilistic world-view with a hopeful message and sharp wit. Growing up on the Lower East Side of Manhattan, his songs are also highly informed by his home surroundings, with songs name-dropping places such as Williamsburg, the FDR Drive and the East River.