TLC时隔4年的第三张专辑《Fanmail》于1999年初发行，主打超未来的整体概念。从首支单曲“No Scrubs”的曼陀铃和木吉他声、发人省思的“Unpretty”，再到柔情小品的“Dear Lie”，都展现了她们日趋成熟的R&B曲风。《Fanmail》推出后便在公告牌流行和R&B/Hip-Hop专辑榜上双双夺冠，成为TLC在公告牌专辑榜上的第一张冠军专辑。并且再度为她们带来一座格莱美奖“最佳R&B专辑”。