Promoters for the tour said it "marks a kind of rebirth" for the singer who "went back to the drawing board after several tumultuous years, eventually producing a beautifully raw and truthful set of classic pop songs that take her right back to the DIY spirit of her first two albums".
"For No Shame, she knew it was time to take it back to basics."
The album was recorded in Los Angeles and London after Allen "hit the reset button, giving herself time and space to take the pressure off and get emotionally honest with herself".
Last year Allen spoke about her life during the making of No Shame.