Ένα σκοτεινό άλμπουμ δεν είναι απαραιτήτως δυνατό, τουλάχιστον σύμφωνα με τα μέχρι τώρα δεδομένα των Queens Of The Stone Age. Τέλος εποχής, λοιπόν; Δύσκολο να πούμε. Γεγονός πάντως είναι ότι μετά την αναπάντεχη αποχώρηση του ιδρυτικού μέλους Nick Olivieri και την αναμενόμενη του Dave Grohl, οι QOTSA έχασαν αρκετή από τη hard rock και art punk αισθητική τους. Στο «Lullabies To Paralyze» έχουν συχνά τον ήχο των Foo Fighters, αλλά όχι πάντα και τις ιδέες τους. Ο Josh Homme υπερασπίστηκε μόνος τις επιλογές του, με την «κατάρα» του καταπληκτικού «Songs For The Deaf» (2002) να επικρέμαται, και πήρε το ρίσκο -ή αναγκάστηκε εκ των πραγμάτων- να φτιάξει ένα μελωδικότερο δίσκο. Στο κάλεσμά του ανταποκρίθηκαν οι Billy Gibbons (ZZ Top), Mark Lanegan, Shirley Manson (Garbage) και Brody Dalle (Distillers), χωρίς όμως να αφήσουν έντονο το στίγμα τους. Το άλμπουμ είναι όντως καλό, αλλά καταδικασμένο να κοσμείται από σκληρά τραγούδια, όπως τα «Medication» και «Little Sister».