Different outlets will require different approaches all using the same visual identity.
Online: Imagery, Statistics, and Slogans through popup ads & banners on gay hookup sites, craigslist, facebook, etc.
Gay Clubs/bars: Messages that remind audience to be safe on bar coasters, straws, bathroom signage (urinals, stalls and paper-towel dispensers), typographic projections outside, video, and parking lot/car fliers.
Bedroom: Powerful message that sends a last minute reminder to use a condom on lube/popper bottles("Using protection or catching HIV?") and condom wrappers (positive thought that reminds them that they are being smart!).