Compuesta por Madonna y Shep Pettibone, "Bad Girl" es quizás el sencillo más perjudicado por la polémica generada en aquella época en torno a la publicación del libro "Sex" y el escandaloso video musical del sencillo «Erotica».