The pop superstar invited different openers for every city of the extended tour, and each show off his eclectic music taste.