In order to advertise their services, prostitutes in ancient Greece wore sandals that left the words "follow me" imprinted in the dirt as they walked.