For many fans, Wayne Brady first arrived as the quick-witted improviser on Who’s Line Is It Anyway?, who could turn a random audience suggestion into a fully formed song in seconds. But underneath that, there is a real singer, with a supple R&B voice, a deep affection for classic soul.
His musical talent came to the forefront in 2008 with Brady’s debut studio album, A Long Time Coming, released on Peak/Concord. The title was fitting. After years of proving his vocal gifts on television and stage, Brady finally stepped forward as a recording artist with a 12-song contemporary R&B set that balanced smooth adult soul, pop accessibility, and nods to the music that shaped him. The album included the breezy lead single “Ordinary,” the nostalgic “Back in the Day,” the warm groove of “Sweetest Berry,” and covers such as the Beatles’ “Can’t Buy Me Love” and Sam Cooke’s “A Change Is Gonna Come.”
The Cooke cover became the album’s defining moment. Brady’s take on “A Change Is Gonna Come” earned him a Grammy nomination for Best Traditional R&B Vocal Performance, giving industry recognition to what many listeners already knew: he was not simply a celebrity making a record, but a vocalist with genuine command of the material.
Commercially, A Long Time Coming also found its audience, reaching the Billboard 200 and climbing to a Top 20 peak on Billboard’s Top R&B/Hip-Hop Albums chart. The album also showed a performer comfortable with polished contemporary soul, but still grounded in the emotional directness of old-school R&B.
Brady continued to keep music central to his career through stage work, including musical-theater turns in Kinky Boots, Hamilton, and The Wiz. But A Long Time Coming remains the clearest recorded statement of Wayne Brady the soul singer: polished, heartfelt, sometimes playful, and far more serious about the music than casual fans may have expected.
