19 March 2015 Last updated at 10:25 GMT
It shows two people on a road that leads to an alleyway behind the chef's home in York and was taken the night she disappeared.
BBC Look North's John Cundy spoke to Det Supt Dai Malyn and Claudia's father, Peter Lawrence.
Detectives looking for the killer of Claudia Lawrence have released new CCTV footage to coincide with the 6th anniversary of her disappearance.