Sex Over the Phone is the ninth studio album by Village People. The title track, "Sex Over the Phone", had some airplay in Europe, but did not reach the height of the group's earlier releases. As gay subtexts are often found in Village People songs, some have suggested that themes in this album refer to safer sex due to the emergence of AIDS within the gay community during the 1980s. The album is also notable for the appearance of new lead singer, Ray Stephens, who also played Roy on the children's television show The Great Space Coaster during the same period.

The cover photo for the album sees the group donning updated versions of their iconic costumes, after having mostly dropped the imagery (on album covers, at least) several years earlier (see Renaissance).

The 1999 CD release includes the 1999 club mix of the title track. In 2009, the album was released in digital format through online music retailers.