On this day in 1978: Willie Nelson releases his “Stardust” album Posted on May 15, 2020May 15, 2020 by Bob Ballard On this day in 1978, Willie Nelson released his landmark album “Stardust.” It went on to spend 10 years on the country charts, selling over five million copies.