Bob Dylan paid tribute to his late friend and Traveling Wilburys bandmate Tom Petty with a cover of "Learning to Fly" during the encore of Dylan's Saturday night concert in Broomfield, Colorado.