I have two friends who did that exact connection back in Feb. Yes, it was tight! There were several people making the connection and they were met at the plane by an AF rep. who took them on a shuttle bus to the next flight. An overnight in Paris sound much more relaxing.