Bekannt wurde Rich unter dem Namen The Tony Rich Project mit dem Lied Nobody Knows, das Ende 1995 in die US-Charts stieg und dort Platz zwei erreichte. Im Frühjahr 1996 folgten Platzierungen in den deutschen Top 100 (Platz 86) und den englischen Top 10 (Platz 4). Nobody Knows gehört zu den zehn meistverkauften Singles des Jahres 1996 im Vereinigten Königreich.
Auch das dazugehörige AlbumWords platzierte sich in den deutschen, englischen und amerikanischen Album-Charts. Außerdem wurde es als Best R&B Album mit einem Grammy ausgezeichnet. Die Auskopplungen Like a Woman und Leavin’ waren 1996 kleinere Hits in den UK- und den US-Charts.