El último trabajo de Paul, Kisses On The Bottom, se hace acreedor al grammy por mejor álbum vocal pop. Es el grammy #17 para Paul. Además, su clásico álbum Band On The Run entra al salón de la fama del Grammy.
La reedición del álbum RAM estuvo nominada a Mejor álbum histórico y Mejor Edición Especial Limitada, pero no ganó. Lo mismo le sucedió a la compilación de Time-Life «The Beatles with Tony Sheridan – First Recordings: 50th Anniversary Edition» que estuvo nominada a Mejor Nota de álbum.
Paul no asistió a la premiación, pero le tomó por sorpresa el Grammy cuando lo vio por televisión. Porsteriormente comentaría «No creo que muchos de los mejores músicos del mundo tengan un Grammy, y el tener el número 17 en las manos es fenomenal«.