Determinado a seguir el ejemplo de su anterior trabajo, "Run Devil Run", McCartney grabó "Driving Rain" en apenas dos semanas en febrero de 2001 con la ayuda de David Kahne como productor musical y acompañado de una nueva banda de respaldo.