The Walkmen make a conscious attempt to evolve away from the raw, fiery garage sounds of their previous bands. They incorporate piano into the new songs as well as take the compositions in new directions by experimenting with instrumentation and recording techniques. The Walkmen are influenced by such diverse bands as the Pogues, Joy Division, Bruce Springsteen, Björk, U2, New Order, the Smiths, and the Cure. Their new music has favorably been compared to Pixies, Brian Eno, and the Velvet Underground with strong hints of U2 and Television. An online advertisement for the Marcata Studios explains that the owners appreciate the sonic recordings on Joy Division's Peel Sessions, Talking Heads' Fear of Music, the Specials' The Specials, and Royal Trux's Singles, among others.
The Walkmen released a self-titled, four-song EP in 1999 through the small Brooklyn label Startime International (Brendan Benson) and completed a vinyl-only release to be made available at concerts. The first Walkmen concert was at Joe's Pub in the East Village in September of 2000, shortly after their EP was released. In 2002, the Walkmen made their proper full-length debut with Everyone Who Pretended to Like Me Is Gone. It was a favorite among indie crowds and the album led the Walkmen to tour the world in support of it. Bows + Arrows, the band's first for Warner Bros.' Record Collection label, appeared two years later. Along with touring and appearing in a cameo on the Fox TV series The O.C., the Walkmen began writing a novel, John's Journey, together. The band returned to the studio in 2005, working with Don Zientera at Arlington, VA's Inner Ear Studio on their third album, A Hundred Miles Off, and at their own Marcata Studio on a song-by-song cover of Harry Nilsson's Pussy Cats, which was the last album recorded in Marcata before the band closed it. A Hundred Miles Off was released in spring 2006, and Pussy Cats arrived that fall. The Walkmen recorded their fourth album in New York's Gigantic Studio and the same Oxford, MS, studio in which they recorded Bows + Arrows, releasing You & Me in 2008 on Gigantic Music. Lisbon, the group's sixth studio album, arrived in 2010 on the Fat Possum/Bella Union label. The following year, the Walkmen celebrated their 10th anniversary as a band while recording with Phil Ek; the results, Heaven, arrived in 2012.~ JT Griffith, Rovi