The single was certified triple platinum by the Recording Industry Association of America (RIAA).
The video received a nomination for MTV Video Music Award for Best New Artist, but lost to Tokio Hotel's music video for "Ready, Set, Go!".
The single was certified platinum by Music Canada for sales of 80,000 digital downloads.