Poco dopo la mezzanotte di Capodanno 2013 rilascia il brano "Sure Be Cool If You Did". Il 26 marzo 2013 esce ""Based on a True Story..."" che vende 200.000 copie nella prima settimana raggiungendo la classifica country alla prima posizione e la terza della "Billboard"200. I tre brani estratti "Boys 'Round Here", "Mine Would Be You" e "Doin' What She Likes" con cui ha raggiunto il suo undicesimo singolo consecutivo alla prima posizione, battendo il record precedentemente detenuto da Brad Paisley. Blake Shelton ha ricevuto il "Gene Weed Special Achievement Award" per il suo ruolo di allenatore di The Voice alla 48ª ACM Award nel 2013. L'album vince "Album of the Year" ai CMA Awards e viene nominato ai Grammy Awards del 2014 come "Best Country Album."