The song hit top forty worldwide and was certified platinum for the United States and Australia . It was released in 2005 in the United States . It was certified platinum in the United States and Australia , and was nominated for `` Best British Single '' at the 2005 BRIT Awards .