A mediados de la temporada 1996-97, unos rumores acerca de un supuesto triángulo amoroso entre Jason Kidd, él mismo y la cantante Toni Braxton, hicieron que fuera incluido en un traspaso múltiple y recalara en las filas de los New Jersey Nets.