Man, that's cold.

The bit about the lipstick got me thinking. It was probably just some couple (or maybe a single guy) looking for a little privacy.

If you sit and think about that idea for a little while, you will soon be choosing one of crptcblade's solutions.