Wujek worked on Perry's recently-released documentary "Part of Me," which captures her rise to stardom and how she turned a divorce with British comedian Russell Brand and into a hit single. The documentary is availible on BluRay and DVD.

Wujek explained the wardrobe process for Perry in each shoot. 

"We [collaborate] a lot on everything, and depending on what the theme is with the story, it goes from there," Wujek said.

Wujek also explained how he and Perry have been working with each other long enough to know what will work. He reflected to the making of her first album, where everything was "fruit themed."

"I brought in one of those Carmen Miranda headpieces, and she was like 'That's too much. That's too much,'" Wujek said.

For more information about the documentary, go to katyperrypartofme.com.

Nate Chisholm contributed to this report.

(KUSA-TV © 2012 Multimedia Holdings Corporation)