Toby Keith will release a new single, "High Maintenance Woman," on Feb. 12. It's the first release from his upcoming CD. No release date has been announced for the album. He begins his Hookin' Up and Hangin' Out tour on Thursday (Jan. 25) in Albany, N.Y., with Miranda Lambert, Flynnville Train and Lindsey Haun. In 2006, Keith released the album White Trash With Money, starred in the film Broken Bridges and was country radio's most-played artist of the year.