Vagrant Records announced the addition of The Hold Steady to the label. The band will be entering the studio in May to begin work on their third full-length effort.