Sexually transmitted infections (STIs) can produce long-term health problems. They are often linked to HIV, which can also be sexually transmitted, because both occur in the same populations and because STIs and HIV interact biologically. Having an STI other than HIV can increase the risk of HIV acquisition and transmission as well as negatively impact HIV progression. The population of people who go to clinics specializing in STIs are particularly at risk of engaging in risky sexual behaviors and having poor health outcomes—like infection with an STI. This study will test the effectiveness of using an educational DVD to reduce incidence of risky sexual behaviors and STI acquisition, including risk of HIV, and to improve overall health.