Erland & The Carnival have teamed up with online video powerhouse VEVO to debut their all-new video for “Map Of An Englishman.” Click the player below to watch the full video now.

The song appears on the band’s upcoming full-length release Nightingale that will be available in the US on Yep Roc on 3/29. The CD will be available for pre-order starting on Tuesday, February 8th and will include two bonus digital tracks instantly exclusively at the Yep Roc Webshop.

You can also download Erland & The Carnival’s debut Trouble In Mind now at the Yep Roc Webshop.