Anderson -- who has also worked with Madonna, Courteney Cox, Ashley Greene, and Jennifer Lopez -- is famous for her two-hours-a-day, six-days-a-week program, which combines dance and aerobics. Kardashian worked out with the fitness guru in Miami on Nov. 5, and "she'll have a pro with her wherever she goes," the source said of the jet-setter, who travels often for her show and has been spotted all over the world with boyfriend Kanye West in recent months.
The buxom brunette has talked about wanting to lose weight before, but she's not looking to completely get rid of her famous curves.
"You have to really know your body. Everyone has a body part that they don't like and want to conceal, and something that they like and want to show off," she told Prestige Hong Kong earlier this year. "So it's all about knowing what you want to show."