"Stripped" e seus frutos ainda renderam dois anos seguidos de indicações a Aguilera ao Prêmio Grammy. Na edição de 2003, ocorrida na noite de 23 de fevereiro, "Dirrty" foi indicado a "Melhor Vocal "Pop" Colaborativo", mas perdeu para "The Game of Love" de Santana e Michelle Branch. Na edição do ano seguinte, recebeu mais indicações nas seguintes categorias: "Melhor Álbum vocal de "Pop"" por "Stripped", "Melhor Vocal "Pop" Colaborativo" por "Can't Hold Us Down", "Canção do Ano" e "Melhor Performance Feminina "Pop"" por "Beautiful", essa última na qual, ela se sagrou campeã.