Charlie Sheen y Charlotte Lewis mantuvieron una relación sentimental en los años 80. Lewis, que es una actriz británica conocida por su participación en la película "La joya del Nilo", conoció a Sheen durante el rodaje de la película "Cuentos asombrosos" en 1986. Según declaraciones de Lewis en una entrevista con el periódico británico "The Sun", la relación con Sheen comenzó durante el rodaje de la película. Sin embargo, la actriz aseguró que la relación se deterioró rápidamente debido al consumo de drogas y alcohol por parte de Sheen. Lewis afirmó que Sheen la había agredido sexualmente durante su relación, pero no presentó cargos contra él. En cambio, Sheen negó las acusaciones y afirmó que su relación había sido consensuada. En 2011, durante una entrevista con el presentador de televisión británico Piers Morgan, Sheen afirmó que había mantenido relaciones sexuales con Lewis, pero negó las acusaciones de agresión sexual. La relación entre Sheen y Lewis no duró mucho, pero sus acusaciones y declaraciones han sido centralizadas en los medios de comunicación durante años.