Can I record a route while I follow a route?

Yes. Just pick the route you would like to follow. Follow the route as described. The recording will proceed in the background. When you are finished you can save the tracked route to your routes.