Danach begann Joe auch für andere und mit anderen Musikern zu arbeiten. Er schrieb und produzierte für Newcomer, machte einen Remix für Tina Turner und Barry White von "In Your Wildest Dreams" und machte Aufnahmen mit Case und Mariah Carey. Mit ersterem hatte er den Top-10-Hit "Faded Pictures", "Thank God I Found You" von Mariah wurde Anfang 2000 ein Nummer-eins-Hit in den USA. Dies wirkte auch positiv auf sein nächstes eigenes Album "My Name Is Joe", das kurz darauf erschien. Es erreichte Platz 1 der R&amp;B-Charts und verpasste knapp die Spitze der offiziellen Charts, mit mehr als 3 Millionen Verkäufen war es sein mit Abstand erfolgreichstes Album. Dazu trug auch der Song "Stutter" bei, der ihn zum zweiten Mal auf Platz 1 der Singlecharts brachte und seine dritte Goldsingle wurde. Es war auch sein international erfolgreichstes Lied und kam unter anderem in England in die Top 10 und in der Schweiz und Deutschland in die Top 20. Das Album und drei Songs, darunter allerdings nicht "Stutter", brachten ihm außerdem vier Nominierungen bei den Grammy Awards 2000.