Bieber took his fans down memory lane with the help of some good Wi-Fi and a YouTube search bar at his headlining Coachella performance Saturday night.