His debut full-length record, Wrestling with the Mystery, features 12 songs telling personal tales of woe and regret.