Justin Bieber surprised fans Saturday at the Rolling Loud music festival in California by performing "Private Landing" with Don Toliver days after officially canceling his world tour.