Some of the greatest rock record of all time spring from bands traveling — literally — outside of their comfort zones. Paul McCartney and Wings’ Band on the Run was largely recorded in Lagos, Nigeria…