Blake Shelton‘s new single “Texas ... but also his own beginnings. If you recall, Shelton’s first hit was “Austin,” as in Austin, Texas. That song reached No. 1 on airplay charts ...

Watch PEOPLE Cover Story: Sexiest Man Alive — Blake Shelton, available now, on PeopleTV. Go to PeopleTV.com, or download the PeopleTV app on your favorite mobile or connected TV device.