Boyz II Men failed to receive Billboard recognition .
`` End of the Road `` would set a new record for longevity , staying at number one on the Billboard Hot 100 for thirteen weeks , breaking the decades-old record held by Elvis Presley .
Boyz II Men