I know I'm pretty vocally anti-Kanye West here, but I really liked the first song he did on SNL a couple weeks back. Is that from one of his older albums or his new album?

Yes, both songs he performed on SNL will be on the new album.