David Bowie announced his imminent new album The Next Day, his first in 10 years, with a new song and video called “Where Are We Now?” The song was strong, but the video was absolute muddled weirdness. But with a new video for the sweeping, impressive new song “The Stars (Are Out Tonight),” Bowie is, once again, an artist whose visual presence demands to be taken seriously. In the clip, he and fellow glowing alien Tilda Swinton star, making the ultimate leap by playing a solidly predictable bourgie couple. They’re haunted by Lynchian visions of freaky, androgynous pop stars, one of whom bears a striking resemblance to a much younger Bowie. Directed by Floria Sigismondi, it’s an intriguing and ultimately funny video, and you can watch it below.

The Next Day is out 3/12 on Columbia.