"FanMail" wurde bei den Grammy Awards 2000 für acht Grammys nominiert, inklusive dem Grammy Award for Album of the Year und gewann drei. Von der Recording Industry Association of America (RIAA) wurde es mit 6× Platin ausgezeichnet. Weltweit konnte sich das Album über 14 Millionen Mal verkaufen, womit es TLC's zweiterfolgreichstes Album darstellt (hinter CrazySexyCool). Zur Vermarktung des Albums ging TLC auf ihre erste Tournee, der "FanMail Tour".