Watch more National Geographic. Many animals due this as a sign of trust and submission.
Yup. My cat would occasionally like belly rubs, but usually wouldn't have anything to do with it; it's basically a submissive thing.
I could see how most people misunderstood that, but I thought the leg rub/marking their scent thing was pretty obvious. What did people think the cat was doing?