FOX 10 found out police took cadaver dogs to four Phoenix homes where Miller lived, and for the first time one of his friends is speaking out.
Sarah Perry recently moved into her home, and had no idea who used to live there until last week when police knocked on the door. It's Miller's childhood home.
"They had shown me a picture of him and asked me if I have ever seen him, and I said no. And they said he used to live here at one point and asked if it would be okay with me if they brought cadaver dogs to search the backyard," said Sarah Perry.
Court documents show Miller lived at the home near 35th Avenue and Union Hills in the 1980's, when he was arrested for stabbing and injuring a woman near Paradise Valley Mall. He was 16-years-old and served time at a juvenile corrections facility.
Now he is facing two murder charges after police say DNA connected him to the brutal and seemingly random murders of Angela Brosso and Melanie Bernas in the early 1990's. Police say the victims were riding bikes along a canal when they were abducted and murdered. One of the girls was decapitated.
FOX 10 asked Perry if police used the word serial murderer? "Yes, and with the degree, the way they were killed they said they were looking for more, they were expecting more," she said.
Perry says police said they planned to use cadaver dogs to search four Phoenix homes where Miller lived in the 80's, 90's, and 2000's.
"I remember him as being quiet, didn't say very much. Just kind of kept to himself, and I never got to know really who he was," said Frieda Fike.
Frieda Fike says she knew Miller in the early 90's through church.
"I'm shocked, just like everybody," said Frieda Fike.
After the murders of Bernas and Brosso in the 1990's, Miller moved to Washington state where he was acquitted of stabbing and injuring yet another woman in 2002. Miller returned to Phoenix; Amber Martin says she's known him for about three years and calls him a close friend.
"When I first heard about it, it was honestly one of those things that took a minute to get in... you're sitting there staring at the computer screen reading this going no, no," said Amber Martin.
She watched the video from Miller's first court appearance. "It's sad because you can see the look on his face, it's a mix of disbelief and kind of what am I going to do now," she said.
Martin says she met Miller through a cosplay group where people dress up as fictional characters and roleplay. Photos on his Facebook page show Miller playing as a zombie hunter, he even drove a zombie hunter car.
"I saw him as a geek like all of us, he liked Dr. Who, Star Wars, reading comics, zombies, horror," said Martin.
Those interests were on display as investigators sifted through thousands of items at the rental home near 9th Street and Mountain View where he lived at the time of his arrest. Police described it as hoarder-like conditions.
People who have been inside the house say investigators poked holes in the wall, they don't know what they were looking for. The property owner gave us permission to look through the windows, but his items are piled so high you cannot even see through the house.
You can hardly tell what is even inside the home, but police spent weeks here cataloging potential evidence. Anything that could connect him to the two murders he's suspected of, and any other crimes.
"He's definitely a good guy, if anything he's definitely not what he was 20 years ago if he did do this. If not then he's got people willing to help him when he does get out," said Martin.
Miller won't be getting out of jail anytime soon; he's facing first-degree murder charges for the deaths of Bernas and Brosso, and the judge denied bail. As for his old home, Perry said the cadaver dog did not find anything.
"They brought the dogs in, it was one dog, took 15 minutes and the dog went through the backyard. They didn't find anything thankfully, it was scary," said Perry.
Police say the dogs did not find anything at any of Miller's homes last week. Phoenix Police along with investigators in Washington state are still looking through cold cases to see if he is connected to any other murders.
On Monday, Miller pleaded not guilty to the murders of Bernas and Brosso.