Haughty Melodic is an album by Mike Doughty released on May 3, 2005. Doughty described the album as "a bunch of songs about yearning and redemption and happiness and hope."[5] The album's sound is dense,[1] stuffed full of multi-tracked guitars, horns, keyboards, and Doughty's own voice multiplied over himself in harmony; a departure both from the sounds of Soul Coughing and Doughty's solo acoustic work.

It was gradually recorded over the course of two years at the home of producer Dan Wilson (of Semisonic). In contrast to his previous stripped-down releases, Doughty brought in many other musicians to record Haughty Melodic, including multi-instrumentalist Shahzad Ismaily, upright bass player John Munson, and N.E.R.D. drummer Eric Fawcett.

On Amazon.com,[6] iTunes, and other places online that carried listener reviews, the record was either trashed with indignant one star reviews that decried it as overproduced, or defended passionately by fans that lavished four or five stars on it. Some fans, many new ones brought in by the single "Looking at the World from the Bottom of a Well"—peculiarly, a radio hit based on a scene from Haruki Murakami's novel The Wind-Up Bird Chronicle[7]—were struck by the imagery drawn from Doughty's recovery from drug addiction, and the album's themes of loss and redemption.

The album's arduous process began when Doughty flew out to Minneapolis to collaborate with Wilson on a bridge for his anti-WTO song "Busting Up a Starbucks." Wilson and Doughty had been set up by their mutual manager, Jim Grant. The two wrote the song "American Car," and made simple demos of guitar, piano and drum machine, which inspired Doughty so much that he tapped Wilson to produce a full album—despite the fact that he had no label and would have to weave recording sessions periodically in Wilson's busy schedule.

Doughty would fly out to Minnesota every few weeks for a session—a few days here, a couple of weeks there—and as the album gradually took shape it departed from those initial, sparse demos; in the time between sessions Doughty and Wilson would conceive new parts, new instrumentation, ideas for replacing one part for another. Doughty has remarked that he felt tortured by the stop-and-start process of constant re-examination, but in the end believed that the album achieved a kind of perfection through the time and scrutiny.

Playing the CD on a computer that uses the GracenoteCDDB to identify track names displays the title as "Grey Ghost (Here's the hidden message. Eat your greens. Read "Everything and Nothing" by Borges. Thanks for listening. Mike)"

Before the album's official release, an early "bootleg" was leaked onto the internet with a different tracklist and early unfinished versions of the songs, most notably: a version of "Tremendous Brunettes", which did not include vocals from Dave Matthews, as well as the song "I'm Still Drinking in My Dreams", which was excluded from the album when it was released. Like the original leak of The Skittish Sessions, these versions of the songs are extremely hard to find. In 2012, "I'm Still Drinking in My Dreams" was released officially as a part of Doughty's limited-time subscription service, The Lo-Fi Lodge.