El video musical de "Touch my body" fue nominado en la categoría Mejor video musical Femenino en los MTV Video Music Awards 2008, mas perdió frente al video musical de "Piece of Me" de Britney Spears.