"Come To My Party" is the first single from the band's newest full-length album, Electric Slave, out now on Vagrant Records. Watch the video of the Letterman performance here.

Most of Electric Slave was produced by GRAMMY award winner Stuart Sikes (White Stripes, Cat Power, Modest Mouse) and recorded at Church House Studios in Austin, TX. Three of the new tracks ("Skulldiggin," "Dar Es Salaam," "My Blood Ain't Runnin' Right") were recorded and produced by John Congleton (Explosions in the Sky, St. Vincent, Okkervil River) at Elmwood Studios in Dallas.

The band have been touring to support Electric Slave since the summer, with the upcoming leg of the tour beginning next week. Black Joe Lewis will be playing a number of West Coast shows this November and December, including Los Angeles' El Rey Theatre on December 5.