Amy Winehouse’s Rare 2004 North Sea Jazz Festival Set Is Pure Early-Era Magic

Before Back to Black, Amy Winehouse Was Already This Formidable Live

Dig this one out of the vaults for thee Performance Choice of the Day: Amy Winehouse live at the North Sea Jazz Festival in 2004. Long before the towering cultural shadow of Back to Black, Winehouse was already walking onto stages with the phrasing, bite and emotional precision that would later make her unmistakable.

The performance comes from Paulus Potter Hall at the Congress Centre in The Hague, the Netherlands, where Winehouse appeared as a 20-year-old newcomer still working in the orbit of her debut album, Frank. North Sea Jazz’s own archive remembers her at the time as a young North London singer-songwriter with a remarkable voice and a willingness to move between jazz, soul, R&B and modern songwriting without asking permission from any of them.

Frank had arrived on October 20, 2003 through Island Records, giving Winehouse a debut built from jazz instincts, bruised soul, conversational songwriting and the kind of lyrical frankness that made the album title feel almost too perfect. By the summer of 2004, she was still much closer to “promising new artist” than global phenomenon. That is exactly what makes this footage so compelling now.

There is no mythology machine around her yet. No towering beehive. No instantly recognizable Back to Black-era visual shorthand. What you get instead is a young singer planted in front of a band and letting the songs carry the weight. The performance is lean enough that every little vocal turn matters.

The official North Sea Jazz Archive upload lists Winehouse on vocals with Bradley Webb on drums, Pete Cochrane on bass guitar and Sam Beste on keyboards. It is a compact lineup, and that space works beautifully for her. Nothing crowds the phrasing. She can stretch behind the beat, snap back into rhythm, toss off a joke, then suddenly land on a line with enough ache to change the temperature in the room.

The set is essentially a concentrated tour through the world of Frank. The archive video opens with “Know You Now”, then moves through “October Song,” “You Sent Me Flying,” “Mr. Magic,” “Take the Box,” “What Is It About Men,” “I Heard Love Is Blind,” “Stronger Than Me,” “Brother,” “In My Bed” and “F*** Me Pumps.” It is not a greatest-hits show because the later hits did not exist yet. That is the beauty of it.

Instead, you hear Winehouse inside the material that first introduced her voice to the public. “Take the Box” is still close to the nerve. “I Heard Love Is Blind” feels conversational enough to sound like she might have made it up ten minutes earlier. “Stronger Than Me,” the song that first announced her as a singles artist, already carries that blend of exasperation and control that would become one of her signatures.

And then there is “F*** Me Pumps,” which closes the archive upload with exactly the kind of acidic humor that sometimes gets lost when Amy Winehouse is remembered only through tragedy. She could be devastating, yes, but she could also be wickedly funny. Frank has plenty of that side of her, and live, the personality comes through even more clearly.

North Sea Jazz itself was an unusually fitting room for this stage of her career. The festival had already built its reputation around jazz while making space for soul, R&B, funk and artists who blurred genre boundaries. Winehouse belonged in that conversation before the wider pop world had fully decided what box to put her in.

The festival’s archived 2004 profile even framed her as a newcomer worth watching, specifically pointing to the way Frank moved from seventies soul and modern R&B into jazz standards. Looking back, the description feels almost quaint because we know what came next. At the time, though, this was simply a young artist proving she could hold a room.

That is also why the footage matters beyond nostalgia. It documents an Amy Winehouse who had not yet been flattened into an icon. She was still experimenting, still traveling with the first record, still becoming the performer people would later think they had always known.

There is a temptation with archive footage to watch it only for signs of the future. But this set deserves better than that. It works on its own terms: a sharp band, strong songs, and a singer already capable of making familiar jazz and soul language sound like private conversation.

Twenty-year-old Amy Winehouse did not need hindsight to sound important. The room just had to listen.

Watch Amy Winehouse’s Full 2004 North Sea Jazz Festival Concert

The North Sea Jazz Archive preserves the full Paulus Potter Hall performance from The Hague, featuring Winehouse with Bradley Webb, Pete Cochrane and Sam Beste.

Source: North Sea Jazz Archive; Amy Winehouse official.