In September she begins a fully-fledged North American tour, and due to demand to see the singer who counts actor Danny Devito and rappers Jay-Z and Nas as fans, the tour has been bumped up from several-hundred-seat venues to ones that hold nearly 2,000, according to her spokesperson.