Su siguiente disco se editaría en 1999, aunque no llegaría a nuestro país hasta 2000. 'The writing's on the wall' colocó a las de Houston en lo más alto de las listas de R&B con el tema 'Bills, bills, bills', y poco después con el segundo single, 'Say my name', consigue conquistar la misma meta.