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, John Fogerty, Jimmy Page, Bruce Springsteen,
Ringo Starr, Neil Young, Keith Richards, BB King o Buddy Guy.
En 2007 saca un DVD en vivo de su álbum del que vende más de 500 000 discos. En
2008 actúa en la entrega de los premios Grammy, en el Capitolio de los Estados Unidos
y realiza otra exitosa gira por Europa.