  The Plebanski-Demianski metric is commonly thought to describe the most
general Type D black hole in general relativity (possibly coupled with Maxwell
electromagnetism), but it fails to describe the elusive accelerating spacetimes
with gravitomagnetic mass without angular momentum. We propose a very general
type D metric, stemming from a binary black hole system, which represents a
novel branch of the type D spacetimes: accelerating Kerr-Newman-NUT black hole
with cosmological constant. It has straightforward limits to all the known type
D black holes in the Einstein-Maxwell theory and in particular to the
accelerating Reissner-Nordstrom-NUT solution, yet unknown in the literature.
