Folk legend Leonard Cohen announced Tuesday that his long-in-the-works album, "Old Ideas," will finally arrive in stores on January 31st, 2011. Cohen has been working on the album, his first in seven years, for the last few years, and even debuted one of the album's tracks, "Darkness," on his recent world tour. Watch a clip of Cohen performing "Darkness" in Nashville in 2009 below.