 The song's music video was nominated for the MTV2 Award at the 2003 MTV Video Music Awards.Jeff Vrabel of "Billboard" described the track as "a genre-bending mix of rock guitars and Prince-styled keyboards and drums".