Time After Time
他にも、ブルースやロック、はたまたヒップホップなども採り入れ、ジャズを超えた、様々なジャンルの音楽に注目していた。1960年代後半は、マイルス自身ロックなど電気楽器を取り入れた音楽にも強い関心を持っていた。ジェームス・ブラウン、スライ・ストーン、ジミ・ヘンドリックスの音楽を評価し、ジミとは共同で録音する計画まであった。ただ、ジミとの共演は非公式なセッションだけで終わった。ビートルズに関しては、評価せず興味も示さなかった。ただ、パーティーでジョン・レノンと出会い、バスケット・ボールをプレイしている映像は、動画サイトで確認可能である。プリンス作曲の「ジェイルバイト」の音源は、未発表のままとなっている。ただし、ブートというかたちでプリンスと共演したもう一つの作品「キャン・アイ・プレイ・ウィズ・ユウ」は出回っている。この曲は元々、アルバム『TUTU』に入る予定であったが、曲調が他の収録曲と合わないため外れた。また、『ユア・アンダー・アレスト』では、スティングがナレーションでゲスト参加し、マイケル・ジャクソンやシンディ・ローパー（「タイム・アフター・タイム」）のカバーも収録している。