Después de varios años sin pisar un estudio, Lewis intenta sin éxito sacar un nuevo álbum en 2004, pero el disco aparece finalmente, el 26 de septiembre de 2006 con el título de "Last Man Standing" e incluye 21 duetos con leyendas vivas como Little Richard, Chris Isaak, Mick Jagger, Jimmy Page, Bruce Springsteen, Ringo Starr, Neil Young, Keith Richard, BB King o Buddy Guy.