David Bowie released a new single and accompanying video titled "The Stars (Are Out Tonight)."

Bowie surprised everyone last month when he released a new single and promised more to come.