Each rumor starts with one person. Use your mouse to draw a line to spread the rumor to another person, then keep going until everyone hears it. But you can't let your line cross over itself, so make sure to spread it in the correct order.

In later levels, some characters need to hear the rumor more than once before they believe it. You can see this from the number of diamonds next to their portrait.