Millionaires nieuwe album Paradisiac, de opvolger van het in 2001 verschenen Outside The Simian Flock, werd geproduceerd door Josh Homme van Queens Of The Stone Age. De juiste man op de juiste plaats, want de modderige grooves van Millionaire doen vaak denken aan het werk van deze woestijnkoningen. Millionaire is overigens al helemaal opgenomen in de Queens Of The Stone Age-familie, want de bands tourden samen door Europa (2002) en Amerika (2003). Millionaire is heavy maar ook dansbaar, ruw maar ook lief, of zoals de Belgische band het zelf verwoordt: Millionaire is uw vriend!