Teeth Dreams is the sixth album from one of America's most acclaimed rock bands. This is their first release in four years. Their last, Heaven is Whenever, came out in May 2010. The songs on Teeth Dreams came together over the past three years. Many of them went through significant changes along the way. Four years is the most time between any two The Hold Steady releases.