»Dark Matter« ist nach neun Jahren der Nachfolger zum viel beachteten Album »Harps And Angels« von 2008, das der Guardian seinerzeit für seine »prächtigen Melodien, sein verheerendes Pathos und seine dornigen und ironiegetränkten Charakterbeschreibungen« lobte und es das »Werk eines wahren Meisters der volksnahen Songs« nannte.

Zu den Ehrungen, die Randy Newman im Laufe der Jahre empfangen konnte, gehören sechs Grammys, drei Emmys und zwei Oscars. 2002 wurde er in die Songwriters Hall Of Fame aufgenommen, 2013 folgte die Aufnahme in die Rock'n'Roll Hall Of Fame. Im selben Jahr erhielt er den Ivor Novello PRS for Music Special International. Jüngst, im Juni 2014, wurde ihm der Song Lyrics of Literary Excellence Award durch die PEN-Sektion New England verliehen.

»Dark Matter« wurde in Los Angeles aufgenommen und von den langjährigen Newman-Vertrauten Mitchell Froom, Lenny Waronker und David Boucher produziert. Die neun Songs des Albums umfassen unter anderem den Song Putin der bereits 2016 digital erschien, sowie Songs über die Kennedybrüder, über Sonny Boy Williamson, die Auseinandersetzung zwischen Wissenschaft und Religion, über Liebe und Verlust und vieles mehr.