Al igual que CrazySexyCool, FanMail ganó el Grammy al Mejor Álbum R & B del año 2000 y el Premio Grammy a la Mejor banda R&B por un Dúo o Grupo con Vocales por "No Scrubs".