当時リーグを代表する強豪チームだったフェニックス・サンズは、1996-97シーズン開幕前にエースのチャールズ・バークレーが電撃移籍し、開幕13連敗を喫するなど不振だったが、キッドはアリゾナでの再出発を喜んで受け入れた。サンズでの最初の試合では20分の出場で9アシスト7リバウンドを記録したが、鎖骨骨折に見舞われたキッドはこの試合の後約1ヶ月半を欠場している。バレンタインデーのロサンゼルス・クリッパーズ戦で復帰したキッドは、大学の先輩でもあるケビン・ジョンソンと強力なバックコートを組み、2人の平均アシスト数は共にリーグTop5入りを果たした。またキッドは3月のゴールデンステート・ウォリアーズ戦では8本の3Pシュートを決めている。様々な雑音から個人成績は平均10.9得点9.0アシスト4.5リバウンド2.3スティールと前年を下回ったが、サンズはキッド獲得効果でシーズン終盤に11連勝を飾って一気に巻き返しを演じ、最終的には40勝42敗の成績を記録し、プレーオフに滑り込みで出場を果たした。キッドが待ち焦がれたプレーオフ初戦の相手は少年時代から知るゲイリー・ペイトン率いるシアトル・スーパーソニックスだったが、2勝3敗で敗れた。オフには1年間交際したテレビリポーターと結婚している。初のプレーオフに結婚と公私ともに順調な時期を過ごしたキッドは、1997-98シーズンには本格的にサンズを操り始めた。サンズにはセドリックス・セバロスにクリフォード・ロビンソン、レックス・チャンプマンといったベテランのスコアラーが揃っていたが、彼らはキッドが繰り出すファーストブレークに対応できる優れた身体能力も備えていた。さらにサンズはシーズン前に若手のアントニオ・マクダイスを獲得したことで、ロスターはさらに充実した（控えにはNBA2年目のスティーブ・ナッシュの姿もある）。キッドは敵のゴールに襲い掛かる彼らに均等にパスを送り、チームのリーディングスコアラーは毎晩のように入れ替わった。シーズン終盤には10連勝を飾り、56勝26敗を記録したサンズはプレーオフ1回戦でサンアントニオ・スパーズと対戦したが、デビッド・ロビンソンと新人ティム・ダンカンのツインタワーの前に1勝3敗で屈した。キッド個人は平均11.6得点6.2リバウンド9.1アシスト2.0スティールの成績を残し、アシストランキングではリーグ2位に入った。
1995‐96シーズンの混乱はオフになっても尾を引き、オーナーのドナルド・カーターはチームの大部分を売却し、新オーナー陣はディック・モッタをコーチから解任。後任にジム・クレモンズが選ばれた。キッド自身はナイキが主催するツアーのために日本へ渡った際、マイケル・ジョーダンから「素晴らしい可能性を浪費している」と説教を受けている。1996-97シーズン、新しいヘッドコーチは戦術にトライアングル・オフェンスを導入しようとしたが、選手がこれに反発し、特にキッドは公の場でクレモンズの方針を痛烈に批判した。怪我から復帰したマッシュバーンは本来の動きを取り戻せず、新戦術がもたらした混乱と得点源不足によりマブスはシーズン序盤から敗北を重ねた。この頃にはキッドとジャクソンの関係は危険水域に達していた。2人の間には人気歌手トニー・ブラクストンを巡った三角関係もあったとされ、キッドが公の場で「マブスは私かジャクソンを選ばなければならなくなるかもしれない」と口走る場面もあった。マブスももはやキッドとジャクソン、キッドとクレモンズの共存は不可能であると悟り、トレードに向けて動き始めた。そしてクリスマスの翌日、マブスとフェニックス・サンズとの間で大型トレードが交わされ、マブスからはキッド他2名、サンズからはマイケル・フィンリー、サム・キャセール、A.C.グリーンが出される事になった。その後の2月14日にはキッドとジャクソンの対立ではキッド側に味方したマッシュバーンもトレードで放出され、ここに3J'sは完全に解体された。
NCAAトーナメントは期待外れの結果となったが、UCバークレーでの2年間はキッドがNBAでもすぐに通用することを証明していた。キッドは大学3年生には進学せず、1994年のNBAドラフトへアーリーエントリーすることを宣言。ドラフト当日、1位指名権を持つミルウォーキー・バックスはパデュー大学のスターフォワード、グレン・ロビンソンを指名。そして2位指名でキッドを指名したのがダラス・マーベリックス（以下マブス）だった。選手としては1年先輩のグラント・ヒルの方が洗練されていたが、それでもキッドを指名したマーベリックスは、キッドと9年5400万ドルの契約を結んだ。ナイキとも契約を結んだキッドは、プロの世界を前にして充実した夏を過ごしているかに見えたが、ドラフトの前には当て逃げとスピード違反で逮捕され、2年の執行猶予付きで1,000ドルの罰金と100時間の地域奉仕活動を科せられており、また子供の認知訴訟を起こされ（後に自身の子供であることを認める）、さらにマブスと契約した3日後には愛車のシボレーを盗まれるという災難にも見舞われている。騒動の絶えないキッドはファンからの支持を集めるために、ダラスの地元の教会に体育フロアを建設するための資金を寄付し、30枚のシーズンチケットを購入して恵まれない子供たちをマブスの試合に招待した。
「リトル・ウィング」はエクスペリエンスが定期的にコンサートで演奏する『アクシス』中のたった2曲のうちの1つである（もう一つは「スパニッシュ・キャッスル・マジック」）。グロッケンシュピールと曲の終わりを除いて、彼らのライブパフォーマンスは大概スタジオのアレンジに従っている。  『アクシス』でフェードアウトする曲を作ったため、ヘンドリックスはライブ用の異なるエンディングを考え直さなければならなかった。 元々はオープン・コードでの展開だったのに対してのちには、曲の最後のコードを鳴らすまでワウペダルといったエフェクトとともに、より手のこんだリードギターの即興演奏がされるようになった。  1968年のサンフランシスコでの公演では、ヘンドリックスはギターをロータリースピーカーを通じて鳴らした。 作家のデイブ・ルビンは「このように屋外で演奏された本物のロータリースピーカーが、とても繊細でやわらかなうねりをコードに与えていて、イントロのコードの潤色を助けているよ」と言っている。  このバージョンもスローテンポ（56　bpm）でいくらか曲の秒数を長くしている。（4:01） 1968年1月8日、エクスペリエンスはスウェーデンのストックホルムにあるストックホルム・コンサートホールでこの曲を初めて披露した（その録音が海賊版音源に収録されている）。他のライブはStages: Paris 68,（L'Olympia 　パリ　1968年1月29日）, The Jimi Hendrix Concerts（Winterland Ballroom　サンフランシスコ　10月12日）, Hendrix in the West （Royal Albert Hall ロンドン　1969年2月24日）。 これらの音源はLive in Paris & Ottawa 1968, Winterland, The Jimi Hendrix Experienceで 再発売された。1969年のロイヤルアルバートホールでのライブ音源は1972年にイギリス、アメリカで発売されたシングル曲に含まれている。 1968年3月17日、ヘンドリックスやポール・バターフィールド、エレクトリック・フラッグのメンバーとのジャムセッションが、「リトル・ウィング」を題材として行われた。  ヘンドリックスは、ニューヨークのレコード・プラント・スタジオ で「エレクトリック・レディランド」の曲のレコーディングを始めたあたりに、個人的に使うためにそれを録音した。Cafe au Go GoにあるこのLo-Fiなテープはのちに彼のアパートから盗まれ、数年後いくつかのブートレグアルバムにあらわれた。