The Hold Steady have posted the first single from their new album. The record is titled Stay Positive and is due out July 15, 2008. It is the follow-up to Boys and Girls in America which was released in 2006.
You can check out "Sequestered in Memphis" on their myspace page.