The video reportedly shows a third figure in the car which carried the group which attacked several bars and restaurants.
It is not clear if this ninth attacker is one of two suspected accomplices detained in Belgium or is on the run.
The so-called Islamic State (IS) group has said it carried out the attacks.
Follow the latest live updates
European countries are on high alert. On Tuesday evening, a football friendly between Germany and the Netherlands was cancelled shortly before kick-off and the stadium in Hanover evacuated after "concrete" information about a bomb threat, according to the city's police chief.
Part of Hannover railway station was also closed while a suspicious object was investigated.
Earlier on Tuesday, police searched premises they believe were used by the attackers.
A car rented by Salah Abdeslam, the suspected eighth gunman who is now the subject of an international manhunt, is also being inspected.
The Belgian-registered black Renault Clio was found parked near Montmartre in northern Paris.
Investigators believe the car may have been used to bring the attackers to and from Belgium, from where French authorities say the attacks were organised.
More on the Paris attacks
What happened in Paris? How events unfurled on Friday evening in the French capital
Hollande upstages opposition - French president's tougher line on counter-terrorism
Who were the victims? Details of some of the 129 people killed
The fight against Islamic State Can a modern, open Western capital ever be totally secure?
Most wanted: Alleged mastermind Profile of key suspect Abdelhamid Abaaoud
Either Salah Abdeslam or his brother Brahim, named as another attacker, are thought to have rented a flat and two hotel rooms.
Images on French media of one of the hotel rooms being examined show syringes and tubes which could be bomb-making equipment.
Salah Abdeslam is believed to have fled across the border to his native Belgium. Belgian police have released more pictures of him.
French police have also appealed for help to identify a man whose image has previously been circulated as one of the attackers who died at the Stade de France stadium.
A Syrian passport in the name of Ahmad al-Mohammad was found next to him, but authorities believe this was a fake.