In a separate review from AllMusic, they gave the song four-and-a-half stars out of five, stating "[Justify My Love] stands as one of the best of Madonna's long history of well-packaged maxi-singles, and further helped set a precedent for the maxi-single market."