Nell'aprile 2016 pubblica "A Sailor's Guide to Earth", primo album per una "major", ossia Atlantic Records. Con questo disco raggiunge la posizione numero 3 della classifica Billboard 200. Inoltre riceve due candidature ai Grammy Awards 2017, nelle categorie "Album dell'anno" e "Miglior album country".