Jo Dee Messina will release a new album, Unmistakable, on April 13 on Curb Records. The first single, "That's God," will be released to country radio on Monday (Jan. 25). She co-wrote the song with keyboardist Brent Rader. In addition, she will perform seven shows over the course of five days (March 16-20) in New York City at Feinstein's at the Regency Hotel, taking requests and chatting with fans. Messina's previous album, Delicious Surprise, was released in 2005.