Con motivo de su gira para promocionar el álbum «Driving Rain», Paul arma una banda con un aire mucho más juvenil. Brian Ray y Rusty Anderson alternan con él la guitarra y el bajo, hacen perfectos juegos de voces mientras que Abe Laboriel Jr., hijo del conocido músico Abe Laboriel, completa la batería y las voces más agudas. Paul Wix Wickens es la única pieza de la banda que se mantiene con Paul desde la década anterior. La banda y el nuevo sonido de Paul son ahora más arriesgados y duros. Es sin duda, una nueva etapa.
McCartney llamaría a la banda «The Band» y sólo la usaría para sus presentaciones en vivo, mas no para sus grabaciones en discos posteriores, salvo aportes excepcionales.