Paul McCartney is back on the road after postponing his Out There tour in Japan due to ill health in May.