"Speed of Sound" recibió nominaciones para dos premios Grammy en las categorías de mejor performance de un dúo o grupo con vocalista en la edición de estos reconocimientos de 2006.