Moby and Mark Lanegan both do a ton of work with different artists, but it’s still a bit of a surprise to see them working with each other. The new Record Store Day single “The Lonely Night” has Lanegan’s dusky vocals over a pretty downtempo track from Moby, and its new video, from director Colin Rich, is all gorgeous California desert landscapes, shot in time-lapse. Watch it below.

The “Lonely Night” 7″ single is out on Record Store Day, this Saturday, and it’s got a remix from Photek on the B-side.