"Every song is like a journal entry," says the Broadway and Gilded Age star of his debut album, If the Stars Were Mine.