The source for the news report is "a source with the store." Someone at the store said police came with the receipt and wanted to see the video. Someone at the store said she was with an "unidentified man." And I suspect it was someone at the store who said the receipt was "found during a search." I doubt the police said the receipt was found during a search. The police aren't answering questions about their investigation, naturally.
Deborah might have given the receipt to police. There's no way of knowing. Police could just be checking up on her story, confirming it by looking at video. That's what they are supposed to do.
There's nothing in this news report to indicate any deception. Of course, the reporters want us to think this is a big dramatic development, but if you listen to what is actually reported, it's this:
Police have a receipt of some stuff DB bought, so they went to the store to check the store video.