Τον πέμπτο δίσκο τους ετοιμάζουν να κυκλοφορήσουν οι Hold Steady. Ο δίσκος, που έχει τον τίτλο 'Heaven Is Whenever' θα βγει στα δισκοπωλεία στην Ευρώπη στις 3 Μάιου από την Rough Trade (4/5 από την Vagrant στις Η.Π.Α.).
Σύμφωνα με τον Tad Kubler, τον κιθαρίστα του γκρουπ από το Brooklyn, ο βασικός στόχος τους φτιάχνοντας το album ήταν να κάνουν έναν δίσκο διαφορετικό από τα προηγούμενα 'Boys and Girls' και 'Stay Positive' που είχαν παρόμοιο ήχο, ενώ σαν επιρροές αναφέρει τον συνθέτη/παραγωγό Jon Brion (γνωστό από τα σάουντρακ των ταινιών του Paul Thomas Anderson όπως η Magnolia και το Punch-Drunk Love) και τον συνθέτη της τζαζ Terence Blanchard.
Το tracklist του 'Heaven Is Whenever' είναι:
01 The Sweet Part of the City
02 Soft in the Center
03 The Weekenders
04 The Smidge
05 Rock Problems
06 We Can Get Together
07 Hurricane J
08 Barely Breathing
09 Our Whole Lives
10 A Slight Discomfort
The Hold Steady - Stay Positive