Although Patterson's path eventually diverged from MCA's, he remained indispensable amongst industry affiliates, continuing to perform live, working as a session singer, and contributing to both soundtracks (Brown Sugar) and compilation albums (Steve Harvey's Sign of Things to Come), while working on his next album.
After Hours, Patterson's third album, was released internationally early in 2004, again garnering positive reviews.
Now, with the conception of his own label, the album released in the United States during late October 2004. Wine & Spirits, not only spoke to Patterson's consistency as a versatile, smooth-crooning performer, known for his scintillating, sultry provocative vocal style; but it also, signified, for Patterson, a career of longevity, divinely masterminded from his childhood endeavors to crossing the threshold as a multi-level, music mogul, independently signed, produced and operated.
The project further evidenced Patterson's "musical muscularity," spawning itself in such diverse arrangements as the reflective lamentation of "Stars," to the smooth-jazz contours in one of the album's many "feel-good" hits, entitled "Feels Good," to Patterson's resident, high-frequency, timbres, echoing in the uptempo, "Higher Love," which, inevitably, served as the artist's professional and personal testimony of growth, triumph and spiritual ascension.
Proving to be "a natural," he undoubtedly landed the part and was cast as "The Kid", remaining on the show for a number of years.