The world tour followed the release of Wings' bestselling album "Venus and Mars" (1975), while the follow-up album, "Wings at the Speed of Sound" (1976), was completed after the band's Australian concerts. Both "Venus and Mars" and the critically acclaimed "Band on the Run" (1973) were well represented in the setlist for the two 1975 legs. Songs from "Speed of Sound" were then introduced into the set in March 1976, and McCartney is known to have remarked: "Everything I have done since The Beatles split has been leading up to this."