La chanteuse était poursuivie en justice par Andy Stone, auteur d'une chanson également intitulée "All I Want For Christmas Is You". Il réclamait plus de 20 millions de dollars de dommages et intérêts.