The new track, along with his recent single "Gorgeous," which was out last month, previews a new era of music for the Illinois-born and Nashville-based singer.