Due out March 12, 2013, the album is Bowie's first since 2003's Reality. He previously released two music videos for the album, "Where Are We Now?" and "The Stars (Are Out Tonight)," which are both embedded below.