Hayes cowrote each of the songs on Storyline, and he also coproduced the album with Dann Huff. On his debut album, Hayes played more than 30 instruments himself. This time, however, he's taking a different approach. Storyline will include his touring band as guest musicians as well as steel guitar player Paul Franklin.

Fans can preview and preorder Storyline today on iTunes. A brand-new, high-energy song called "Wild Card" is also available for purchase, as is Hayes' previously revealed single "Invisible."