«I'm with You» fue nominado en los Premios Grammy del 2004 como Canción del Año y como Mejor Interpretación Vocal Femenina pero perdió contra «Dance with My Father» de Luther Vandross y «Beautiful» de Christina Aguilera respectivamente.