Katy Perry has announced the details of an extensive tour of North America and Canada in support of her new studio album 'Witness'