SPOKANE, Wash. -

A murder victim and Spokane fugitive turned murder suspect Anthony Garver were captured on surveillance video together at a McDonalds in western Washington.

Garver is now charged with first-degree murder for the killing of Phillipa Evans, who was stabbed at least two dozen times at her home in Lake Stevens.

It appears the pair were hanging out for several days, at one point stopping into a McDonalds where Evans bought breakfast for Garver. The surveillance video showing the two together at the restaurant could be a major piece of evidence for prosecutors.

Garver has a criminal history dating back nearly a decade. He was released from prison in February and then failed to check in with his probation officer. Detectives arrested Garver outside a McDonalds last week in the same clothes he was wearing in the surveillance video.

"What we don't have is the association between Philipa and Anthony Garver. We want to know how they met, when they met, do they have friends in common those are the things we are trying to answer right now," Detective Brian Walvatne with the Pierce County Sheriff's Office said.

Detectives says during an interrogation Garver claimed he didn't know Evans but then changed his story. The detective added Garver was defiant, calm and at one point refused to admit who he was.

Garver is now being held without bail in Snohomish County.