Stardust was released in April 1978. The album started to sell well, and Columbia reversed its decision and issued more copies of it. The release reached number one on the
Billboard Top Country Albums chart (and would stay there until June 1988) and peaked at number 30 on the
Billboard 200. Meanwhile, the songs "Blue Skies" and "All of Me" peaked at numbers one and three, respectively, on ''Billboard's
Hot Country Songs. Stardust
was certified platinum in December 1978, and it was named Top Country Album
of the year for 1978. It charted at number one in Canadian RPM's
Country Albums, while it charted at number 28 in RPM''s Top Albums. The August 14, 1978, issue of
Newsweek featured Nelson on the cover with the title "King of Country Music". He was interviewed by staff writer
Pete Axthelm. Nelson became the highest-grossing concert act in the United States. In 1979, he won a Grammy for
Best Male Country Vocal Performance for "Georgia on My Mind". In 1979, "September Song" peaked at number 15 in
Billboards Hot Country Singles.
Stardust spent two years on the
Billboard 200, and the album charted 540 weeks (ten years) on Top Country Albums. On January 19, 1991, Stardust logged its 551st and final week on the Billboard Country Album Chart. In 1980, the album ranked at number one in
New Zealand top albums, while it ranked at number five in Australian top albums. In 1984,
Stardust was certified triple platinum, earning US$2.1 million (equivalent to $ million in ). It was certified quadruple platinum in 1990 and quintuple platinum in 2002. It was ranked by
Rolling Stone at number 260 in
The 500 Greatest Albums of All Time.
Contemporary reviews Stardust received positive reviews from most publications, both for its original release and for its various reissues.
Rolling Stone welcomed the release as it considered that "[f]or all the sleek sophistication of the material,
Stardust is as down-home as the Legion dance." The reviewer continued, "[T]hese 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." Of Nelson's performance, the publication said: "[H]e'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."
Billboard delivered a favorable review. The publication felt that it was an "unusual pairing of artist and producer", while adding that it "works well". It remarked Nelson's "distinctive, soft vocal style", while considering that "all of the material seems well suited to his easygoing indication style as Nelson backs himself with guitar and gets help with guitar, drums, keyboards, bass and harmonica."
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 when 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." The
Los Angeles Times favored the album; for the reviewer, the tracks represented "a warmly refreshing merger of earthy rural vocals and sophisticated urban songs." It called Nelson's performances "spare, sincere, soft and warm enough to invite comparisons with
Crosby and Sinatra." The review concluded that the release showed that Nelson was "also at home in more conventional pop streams" and that he " not only knows how to create good music, he knows where to find it—and how to bring it out in all its sublimity." The
Chicago Tribune stressed Nelson's decision to record classic tunes, as the review noted that he "directs the attention of his throng of young fans" to music "for his own (or an older generation)." It compared his vocal performances to those of his own repertoire numbers, "
Night Life" and "
Crazy". Meanwhile, Jones's production was considered "appropriately simple, clean and respectful of both songs and singer." The
New York Daily News deemed it an "interesting and enjoyably flavored album."
The Pittsburgh Press mentioned Nelson's phrasing that resulted in "a pure, plainly pretty sound." In its review, the
Gannett News Service considered that "Hoagy Carmichael would be proud."
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."
Orange Coast praised Nelson's performance of the standards: "Willie Nelson is perhaps the finest male singer in country music. [...] [H]is 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. [...] [A]lthough it's 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."
Village Voice critic
Robert Christgau said, "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." ==Legacy==