"Can't Hold Us Down" fue nominada a la "Mejor Colaboración Pop con Voz" en los Grammy 2004, pero perdió contra "Whenever I Say Your Name" dr Sting y Mary J.