Sex Over the Phone es el noveno álbum de estudio de Village People . La canción principal, « Sex Over the Phone », tuvo cierta difusión en Europa , pero no alcanzó el auge de los lanzamientos anteriores del grupo. Como a menudo se encuentran subtextos gay en las canciones de Village People, algunos han sugerido que los temas de este álbum hacen referencia al sexo seguro debido a la aparición del SIDA dentro de la comunidad gay durante la década de 1980. El álbum también es notable por la aparición del nuevo cantante principal, Ray Stephens , quien también interpretó a Roy en el programa de televisión infantil The Great Space Coaster durante el mismo período.
La foto de portada del álbum muestra al grupo vistiendo versiones actualizadas de sus trajes icónicos, después de haber abandonado casi por completo las imágenes (en las portadas de los álbumes, al menos) varios años antes (ver Renaissance ).
El lanzamiento en CD de 1999 incluye la mezcla de club de 1999 de la canción principal. En 2009, el álbum se lanzó en formato digital a través de minoristas de música en línea.