Despite their pedestrian moniker, the New Yorkers probably won’t be going on foot, given the scope of their plans.

They’ll start out in Canada on February 10 in Victoria, B.C., before moving down into the American Northwest. From there, they’ll cover as much of the continent as they can before wrapping March 24 in Carrboro, N.C.

The Walkmen emerged from the ashes of Jonathan Fire Eater, when former flame-gobblers Walter Martin, Paul Maroon and Matt Barrick teamed up with Hamilton Leithauser and Peter Bauer, late of the Recoys.

After a string of vinyl-only EPs, The Walkmen released their debut album, Everyone Who Pretended To Like Me Is Gone, on Star Time in 2002. The band supported the album with several tours throughout 2002 and 2003, including a string of dates with fellow buzzkids Hot Hot Heat.

Their sophomore release, Bows And Arrows, drops February 3.