The song was nominated for the Record of the Year and Best Rock Performance by a Duo or Group with Vocal at the Grammy Awards . They won an MTV Video Music Award for Best Alternative Video . The song was nominated for the Record of the Year and Best Rock Performance by a Duo or Group with Vocal at the Grammy Awards , and won an MTV Video Music Award for Best Alternative Video .