The intimate, headline dates will coincide with her debut solo album release, The Waiting Game, that hits stores on February 10.