Wie Shams Charania von The Vertical berichtete, hat sich Stephenson mit den Pelicans bereits am vergangenen Freitag auf einen Vertrag geeinigt, am Mittwoch bestätigte New Orleans die Einigung offiziell. Allerdings muss er sich einen Roster Spot dort erst erkämpfen, da das Team bereits 15 Spieler mit garantierten Verträgen unter Vertrag hat, dazu kommen drei Spieler mit drei teilweise garantierten Verträgen. Der Kontrakt von Stephenson ist laut Yahoo! Sports nur über 100.000 Dollar garantiert.
Die Pelicans werden aber auf unbestimmte Zeit auf Point Guard Jrue Holiday verzichten, dessen schwangere Frau an eine Hirntumor erkrankt ist.
Nach einer starken Saison bei den Indiana Pacers hatte Stephenson 2014 einen Vertrag über 44 Millionen Dollar abgelehnt und bei den Charlotte Hornets unterschrieben. Von dort war er zu den Los Angeles Clippers getradet worden, die ihn im Februar 2016 wiederum zu den Memphis Grizzlies tradeten.
Bei den Grizzlies spielte Stephenson stark und brachte es im Schnitt auf 14,2 Punkte, 4,4 Rebounds und 2,8 Assists. In den Playoffs wurde das Team von den Spurs allerdings gesweept, die Grizzlies verzichteten anschließend darauf, die Option auf eine Vertragsverlängerung über 9,5 Millionen Dollar zu ziehen.
