Novel behavior and random mutations do have an explanation - they help explore possibilities and find better ways. Most of the time it's a loss, but it's still worth it in the long run. It's also a desirable sexual trait to have unusual abilities or achievements, to be the explorer or the conqueror (for men, for women there are other criteria).