They've been here before to play memorable Big Day Out sets and they are widely regarded as two of the most important bands of the past decade-plus.
And they're both led by two of American rock's strongest personalities and all-round smart dudes.
Now Nine Inch Nails and Queens of the Stone Age are co-headlining a tour to Australia and New Zealand, which brings them to Auckland and Christchurch in March off the back of their respective recent albums.
Queens of the Stone Age, helmed by guitarist-singer Josh Homme since 1996, released the band's sixth album ...Like Clockwork in June, also to critical plaudits. Among the guest players on the record was Reznor, who had initially been considered as a possible producer on the album.