Willie Nelson has a new album, but it's not country and is only available from the Internet or a US restaurant chain.