In 1935 , Shines began playing with Johnson around the south and heading as far north as Ontario where they appeared on a local radio program . In 1935 , Shines began traveling with Johnson , touring the south and heading as far north as Ontario where they appeared on a local radio program .