The Man United legend will leave British shores after landing an unexpected gig