Blake Shelton debuted the video for his latest hit, "Sure Be Cool If You Did," during his appearance on The Today Show on Monday (February 11th), where he also shared some details about his upcoming album. Blake said that the new CD is called Based On A True Story . . . , and it will be in stores on March 26th.