השיר נכתב על ידי לני קרביץ, אינגריד צ'אבס ומדונה עצמה. צ'אבס לא זכתה לקרדיט על כתיבתה בשיר, מה שהוביל אותה לתביעה כנגד קרביץ. את השיר מדונה שרה בעיקר בצורה של דיבור ולחישות ולא שרה את השיר בצורה של ממש, סגנון שירה אשר אפיין את שירה, "Erotica".
מבחינה מוזיקלית, "Justify My Love" הוא שיר טריפ הופ בהשראת הגדרות מיד-טמפו ואינסטרומנטיים. מבחינה לירית, השיר מדבר על יחסי מין ורומנטיקה – מה שהביא לביקורות מעורבות מצד מבקרים מבוגרים אך זכה לביקורות חיוביות רבות ממבקרים צעירים שכינו את השיר כאחד מהשירים הטובים ביותר שלה.
הקליפ עורר סערה רבה בעולם בעקבות התכנים המיניים שלו הכוללים ביסקסואליות, סאדומאזוכיזם ומציצנות ואף נחסם לשידור ב-MTV, מה שהפך אותו לקליפ הראשון שנחסם לשידור בהיסטוריית הערוץ. על מנת לקדם את השיר הופיעה איתו בתוכנית הלילה "Nightline" ואף ב-3 מסיבובי ההופעות שלה.