BLAKE SHELTON told the "Today Show" that his new album will be called "Based On A True Story" . . . and it's available March 26th.  He also debuted the video for his song "Sure Be Cool If You Did". Watch it below!