Stardust is a 1978 album by Willie Nelson that spans the genres of pop, jazz, and country music. Its ten songs consist entirely of pop standards that Nelson picked from among his favorites. Nelson asked Booker T. Jones, who was his neighbor in Malibu at the time, to arrange a version of "Moonlight in Vermont". Impressed with Jones's work, Nelson asked him to produce the entire album. Nelson's decision to record such well-known tracks was controversial among Columbia executives because he had distinguished himself in the outlaw countrygenre. Recording took nine days.

The executives of Columbia Records were not convinced that the album would sell well, because the project was a radical departure from his earlier success in the outlaw movement. The album included pop, jazz and folk music styles, in addition to country.[4] It was recorded from December 3–12, 1977.[5]

The album was released in April 1978.[6] The album peaked at number one Billboard Top Country Albums, and number thirty on the Billboard 200.[7] Meanwhile, the songs "Blue Skies" and "All of Me" peaked at number one and three respectively on Hot Country Songs.[7][8]Stardust was certified platinum on December 1978 and was named Top Country Album of the year for 1978.[9][10] The album charted at number one in Canadian RPM's Country Albums, while charted at number 28 in RPM '​s Top Albums.[11][12]

Nelson became the highest-grossing concert act in the United States.[13] In 1979, Nelson won a Grammy Best Male Country Vocal Performance for "Georgia on My Mind".[14] In 1979, "September Song" peaked at number fifteen in Billboard '​s Hot Country Singles.[7]Stardust remained two years in the top ten of the Billboard 200,[15] and the album charted 540 weeks (ten years) on top country albums.[16][17] In 1980 the album ranked at number one in New Zealand top albums, while it ranked at number 5 in Australian top albums.[18][19]

Stardust received positive reviews from most publications, both on its original release and for its various reissues. Rolling Stone praised the album: "For all the sleek sophistication of the material, Stardust is as down-home as the Legion dance. Heard coast to coast in lounges and on elevator soundtracks, these tunes have become part of the folk music of exurban America. And that's the way Nelson plays them—spare and simple, with a jump band's verve and a storyteller's love of a good tale. By offering these songs, he's displaying the tools of a journeyman musician's trade—worn smooth and polished by constant use—and when he lays them out this way, they kind of look like works of art. Willie Nelson may be acknowledging both his own and country music's debt to Broadway and Tin Pan Alley, but he's also showing these hallowed musical institutions how the country makes their music its own".[23]

Billboard delivered a favorable review: "Unusual pairing of artist and producer here as Booker T. Jones was the prime mover in Booker T & the MGs a few years back. But the combination works well [...] (Nelson) puts his distinctive, soft vocal style to good use interpreting a number of standards as well as country-flavored tunes. All of the material seems well suited to his easygoing style as Nelson backs himself with guitar and gets help with guitar, drums, keyboards, bass and harmonica".[24]Texas Monthly also favored the album, but noted the difference with previous Nelson recordings: "Stardust blends the stark economy of Red Headed Stranger with an underlying current of church spiritualism. More often than not it works. Though the selections are all at least twenty years old, the songs withstand the test of time. Occasionally Willie's voice seems to crack, I do miss the more familiar hard-bitten whine that accompanies his usual fare like "Whiskey River". But nonetheless this is a sterling effort".[25]

New Times wrote: "In Texas, some folks swear that Willie could sing "The Star Spangled Banner" and make it sound soulful. This collection of hoary old standards is the next best thing to testing that proposition directly."[26]Orange Coast praised Nelson's performance of the standards: "Willie Nelson is perhaps the finest male singer in country music [...] his phrasing and sense of understated drama have caused him to be compared with the best jazz singers. Now he's released an album of old pop standards, Stardust (Columbia), and you can almost hear the stirrings of an outlaw uprising between the grooves [...] although is definitively no step forward in Nelson's career, it's still a pleasurable showcase of his considerable artistry as a vocalist. Plus even though he's dealing with the sophisticated likes of Irving Berlin, George Gershwin, and Kurt Weill, he remains essentially country".[27]

Robert Christgau of The Village Voice gave the album an A- letter grade, stating, "I'm real happy this record exists, not just because Nelson can be a great interpretive singer—his "Moonlight in Vermont" is a revelation—but because he's provided me with ten great popular songs that I've never had much emotional access to."[28]Stephen Thomas Erlewine of Allmusic gave the record five stars out of five, and said: "(Stardust) showcases Nelson's skills as a musician and his entire aesthetic—where there is nothing separating classic American musical forms, it can all be played together—perhaps better than any other album, which is why it was a sensation upon its release and grows stronger with each passing year."[5]

Pitchfork Media rated the album with 9.3 points out of 10, and wrote: "Thirty years ago, Willie Nelson took a typically left turn and followed up a string of successful albums with a cover album of songs made famous by decidedly non-country musicians like Dean Martin, Frank Sinatra and Louis Armstrong [...] What makes the record so thrilling and very often beautiful—and what separates him from today's ham-handed vocalists—is Nelson's facility as an interpreter [...] With his tender, textured voice and intuitively around-the-beat phrasing, Nelson gives these songs fresh readings, with just the touch of sentimentality and nostalgia they demand. The cliché 'makes them his own' certainly applies here: He sings them as they've never been sung before or since, which is quite a feat considering their age and popularity. Hardened from endless touring into a tough, tight roadhouse revue, Nelson's band gives a surprisingly supple performance on each song, which reinforces the album's sweetly ruminative mood. Producer Booker T. Jones, of Stax fame, facilitates every aspect of the band's sound, showcasing the performers' range while ensuring the arrangements play to the lyrics and vocals without overwhelming them [...] Stardust set both the template for Nelson's career and the standard. Few artists have treat the American Songbook so affectionately and so cavalierly."[29]

Zagat Survey rated Stardust five stars out of five: "On this legendary departure from the traditional Willie, America's pop troubadour puts his one-of-a-kind touch on old pop standards, finding common ground between outlaw country and mellow [...] Sweet and simple, more bow tie than bandana, each song is turned and twisted until it's his own and, paired with the production talents of Booker T. Jones, sets a romantic mood that appeals to a whole new audience.[30]

In 2008, Columbia Records issued a version of Stardust subtitled 30th Anniversary Legacy Edition. The album contained a 16 track bonus disc of standards from Nelson's other albums. None of the bonus tracks date to the original Stardust sessions.[31]