Things to know about The Hold Steady: 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. Guitarist Steve Selvidge joined The Hold Steady for the Heaven is Whenever tour. Teeth Dreams is the first THS release where Selvidge participated in the writing and recording. A number of the songs were written at sessions in Memphis, where Steve lives.