Jeff Tweedy, the lead singer of Wilco, announced that the band is recording a new album.