02/26/2013 08:27 am ET Updated Feb 26, 2013

'The Stars (Are Out Tonight)': David Bowie & Tilda Swinton Are Just A Normal Couple (VIDEO)

David Bowie's back ... again. The 66-year-old rock icon has released "The Stars (Are Out Tonight)," the second single from his upcoming album "The Next Day."

Unlike the first track, the somber, slow-tempo "Where Are We Now?," "The Stars (Are Out Tonight)" is an upbeat head-bopper -- the kind of song you can imagine a row of cool dads swaying along to when/if Bowie brings his new material to Madison Square Garden or Barclays Center in New York.

"We will never be rid of these stars," Bowie sings about celebrities on the new track. "I hope they live forever."

It's Bowie, so you don't need to be too surprised that the song's video is slightly off-kilter. Bowie enlisted actress-cum-doppelgänger Tilda Swinton to play his wife in the clip, a pair of totally normal suburbanites who have their idyllic, grocery-cart pushing lives interrupted by a couple of crazy celebrities (played by Saskia de Brauw and Andrej Pejíc).

Floria Sigismondi, best known for the feature film "The Runaways," Marilyn Manson's "The Beautiful People" and some other Bowie videos, directed "The Stars (Are Out Tonight)" with help from longtime David Fincher collaborator Jeff Cronenweth (he shot "The Social Network," "The Girl With The Dragon Tattoo" and "Fight Club").

Watch "The Stars (Are Out Tonight)" above. Bowie's album, "The Next Day," is already receiving some great reviews, like this one in Time Out London:

"The Next Day" is a very brilliant rock record. It’s intelligent, memorable and even a little provocative. Given the dearth of true talent working in the medium of rock at present, there’s every chance you’ll hear your favourite guitar solo of the year on this LP – not to mention the deepest lyrics, the best chord changes or the most catchy choruses (more on those in a minute). That His Davidness can trounce the meagre competition around him in 2013 is no surprise. He’s buried his imitators in every decade he’s worked in, from Slade to Suede. The crucial thing though is that ‘The Next Day’ stands proud when judged against his own exceptional back catalogue. This one fact alone makes it a five-star album – an album that’s sincerely deserving of your attention.

Bowie's newest album, his first in 10 years, is due out on March 12.

David Bowie Through The Years