updated 12/18/2011 AT 12:20 PM ET
•originally published 12/19/2011 AT 9:00 AM ET
Most recently, the nearly 1-year-old pup, who Hough calls a “little devil,” has been working through a big issue: her fear of strangers.
On Dec. 9, Hough attended an L.A. session of Geller’s Operation Heroes & Hounds program, which helps shelter dogs and war veterans overcome post-traumatic stress disorder and learn new life skills.
By surrounding Harley with eight strangers, many of them veterans in the program, everyone in the group encouraged the pup to ease into the idea of befriending new people. They used Geller’s Loved Dog approach to training, and with lots of enthusiasm, praise and repetition of the word “courage,” Harley learned that meeting new people can be a positive experience.
“By the end of the session, she even jumped in the lap of one of the veterans,” Geller tells PEOPLE. “[Julianne] sat there with her mouth open in awe and said her heart skipped a beat when she saw the changes in her beloved pup.”
Hough has continued to use the training since her time at Operation Hereos & Hounds.
“When we pet [Harley] we go, ‘Cooourage, cooourage, cooourage,’” Hough told PEOPLE at a beachside shoot for Proactiv earlier this month. “That’s our new thing with Harley that we practice.”
–With reporting by Melody Chiu
[RELATED_TEXT “Can’t get enough pet news? See more on PEOPLE Pets