If it is a tour for her 20th anniversary she better throw some 90s up in there, especially Dreaming I Was Dreaming, ooh and Sweet 19 Blues

and of course Can You Celeblate? :p
But I'd rather have a new album first and then a single during the middle of the tour that would be lovely