Billy Idol y Sherilyn Fenn fueron pareja en la década de 1990. Se conocieron en el set de la película "El juez de la horca" en 1990 y comenzaron una relación poco después. La relación se mantuvo en privado y se mantuvo fuera del ojo público. Sin embargo, en una entrevista con la revista US Weekly en 2009, Fenn habló sobre su relación con Idol, diciendo que fue una buena experiencia para ella. Fenn también ha aparecido en varios videos musicales de Billy Idol, incluyendo "Cradle of Love" y "Shock to the System". En el video de "Cradle of Love", Fenn interpreta a una bibliotecaria sexy que tiene un romance con el personaje de Idol. Aunque la relación entre ambos terminó después de un tiempo, Idol y Fenn han mantenido una buena amistad a lo largo de los años. En 2019, Idol publicó una foto en su cuenta de Instagram con Fenn, diciendo que fue genial verla después de tanto tiempo.
