Willie Nelson has an album.
Stardust is a 1978 album by Willie Nelson that spans the genres of pop , jazz , and country music . Willie Nelson . The critical success of the album Shotgun Willie ( 1973 ) , combined with the critical and commercial success of Red Headed Stranger ( 1975 ) and Stardust ( 1978 ) , made Nelson one of the most recognized artists in country music . In 1973 , after signing with Atlantic Records , Nelson turned to outlaw country , including albums such as Shotgun Willie and Phases and Stages .