Le titre de la chanson est à l'origine «Sex Offender». Le bassiste Gary Valentine écrit initialement sur un garçon de 18 ans arrêté pour avoir eu des relations sexuelles avec sa petite amie plus jeune que lui. Debbie Harry modifie les paroles pour que la chanson parle d'une prostituée attirée par l'agent de police qui l'a arrêtée. La chanson est produite par Richard Gottehrer qui a travaillé avec le groupe des années 1960, The Angels.
Private Stock insiste pour que le nom du single devienne X Offender pour éviter la polémique. Le titre sort à la mi-1976, avec la face B In the Sun.
