How do I get WP Super Cache to not cache a sidebar item?

Hello folks. I have a good question for you wizards out there.

I must warn you that my blog features nudity. Not nasty porn or anything, just nude photography. So tread carefully.

I am using a plugin that displays a random photo from my galleries on the sidebar. Readers can click the photo and be taken to the gallery post. The issue is that it does not generate a new random picture when the page is refreshed due to “WP Super Cache”. It only generates a new random picture when the cache rebuilds itself.

I like using WP Super Cache. It makes my blog load faster. So I need to keep it enabled, but I also need my “random image” feature to work properly and not just refresh with the cache.

Here is my blog, as I said earlier it contains nudity.

http://curvynature.com/

You see the sidebar “Random Model” feature? That is what I’m referring to.