Mike Cannon-Brookes has reportedly started dating a new mystery woman after his split from his wife.