Jennifer Garner
Jon Kopaloff/FilmMagic
"It's a real blow to the people that loved him," Garner tells PEOPLE. "I'm just shocked. The real effect of not having him around is going to just hit us more and more both personally and professionally."
She adds: "I can't think of a thing that I did, that I loved, that Paul wasn't a part of. It's a horrible shock to me. He was such a warm, kind, wonderful man. He will be missed."
Speaking to PEOPLE on Wednesday at Walt Disney's 10th Anniversary party for the Baby Einstein line of merchandise, Garner, 36, held back tears as she remembered her dear friend.
"We were really close," the actress says. "He was supposed to do my makeup this morning so that we could catch up. I think that the world just got a little less pretty."
In addition to Garner, with whom he had worked for several years, Starr created signature looks for stars such as Angelina Jolie, Nicole Richie, and Madonna, and considered among his closest friends actress Rosanna Arquette.
The cause of Starr's death was unknown, pending an autopsy.
