Paul en los GRAMMYs

Paul ha sido nominado cuatro veces en los GRAMMYs en las categorías:

• "La mejor canción de Rock" por Cut Me Some Slack

• "El mejor pack de edición limitada" por Wings Over America Deluxe Edition

• "Mejor Rodee Álbum" y "Mejor banda sonora" por Live Kisses