As 1965 dawned, with the Beatles having redrawn the map, the singer-songwriter from Minnesota knew he wanted to try something different