With Mr Bishop on Sunday was a rugby touring mate who was also in Paris in 2007.
He recognised the visitor as the French fan from whom Mr Bishop obtained the French jersey, in exchange for his Williment World Travel cup tour sweater.
It was such a fleeting moment. They didn't even know each other's names, or where each other was from.
Mr Lebeau, from Cauvigny on the outskirts of Paris and in New Zealand for five weeks with girlfriend Brigitte Batteux, said when he arrived in New Zealand he thought about that meeting. "But I did not know his address," he said.
Asked yesterday if it was the jersey that stood out, in a bar with lots of people wearing French colours, Mr Lebeau said: "Non. Non. It was him."
Like many French fans, he has been unable to get a ticket for Saturday's sell-out likely Pool A decider in which the All Blacks will be seeking revenge for their elimination by France in the 2007 quarter-final in Cardiff.
And yesterday, as the reunion with Mr Bishop spawned an afternoon around Hawkes Bay wineries, Mr Lebeau was contemplating the tournament's future for his team.
"The beginning was not very good for France.
"But I said to a New Zealander near me at the game, 'Next week ... Wait and see'."