Live was captured across 15 different shows in 15 different cities over the course of three years while the singer embarked on two world tours