In one scene, we watch a videotaped confession by one of James Spader's character's past lovers. The director gave the script and a video camera to actress Jennifer Jason Leigh in order for her to tape the speech at home with the help of her boyfriend, but they never got around to it and, once filming began, a crewmember was used in the brief role.
On the first day of production, the producers sent a telegram to Steven Soderbergh; they teased him good-naturedly, telling him they'd heard reports he "couldn't direct traffic". Twelve years later, Soderbergh won the Oscar... for directing Traffic (2000).
The script was written in about two weeks.
Steven Soderbergh gave the producers a list of possible titles for the film, including 46:02, Retinal Retention, Charged Coupling Device, Mode: Visual, Sex, Lies, and Videotape, and Hidden Agendas. Soderberg was heavily in favor of 46:02 (the supposed running time of the tape Ann makes for Graham; the running time appears in the script but not in the final film), but the producers chose Sex, Lies, and Videotape immediately.