Kel, I've owned every Leslie ever made (literally) and just gave away a whole bunch of very old ones (regret it)! She's been around since long, long before WATP! I love most of her tapes, but in all honesty the newer ones made under the auspices of Good Times Marketing are kind of overkill. This doesn't include the one with Mark. They are pretty much all alike, maybe a different set here and there and a different prop and sometimes the people change, but the WATP tapes are a lot alike. That said, the one for abs is nice and you get the nice belt. One of the later ones I like a lot is the one "for stress" ... it has a strange, dark, wintery kind of set. But you might look for some of her oldies if you want something different but still incorporating her style and the walking workout. Weight Loss Walk might still be available somewhere ... I like that one. There used to be a couple of Leslie websites for these different phases of her tape marketing ... you can try looking under "Walkaerobics" or on Collage Video's site or Amazon or eBay.
Could make for a fun change if you can get some old ones.