Coaching on the Fly