Keith Urban is moving on and reportedly started dating a younger woman who performed on his 'High and Alive' tour.