La canción fue nominada al Premio Grammy en 2006 a la "Mejor interpretación vocal de pop dúo/banda", pero perdió ante la versión en vivo de "This Love" por Maroon 5.