I'm a new rider too, got into it because of the new BF. I hadn't noticed a change in my butt and thighs by just looking in the mirror, so it was a bit discouraging... until.... I tried on a pair of my summer shorts this weekend, and man, did they ever fit better than they had in years!!! So, that was proof enough for me that the effort is well worth it.
Barb