 This was the final tour during which the band played the encore staple "Rock 'n Roll Medley" in its original form, although individual songs from it (most frequently "Jailhouse Rock") continued to appear in later tours.Queen began the News of the World Tour in the United States in late 1977, and in Europe in early 1978.This show featured the first performances of "We Will Rock You" and "We Are the Champions", whose compositions had been largely inspired by Queen's live reputation.