The first BA Concorde passenger flight after the Paris crash was on September 11, 2001. I saw it on the approach to land, about 4 miles from touchdown around lunchtime.
The reason I remember is I was out with the dog, and my brother phoned me, saying "Have you seen what's happening?" I replied, "Yes, it's fantastic to see Concorde back in the air again". He said "Er, no... go home and put the TV on...."