チャーリー・ワッツ
1981年、ローリング・ストーンズ『刺青の男』のレコーディングに参加。ストーンズのドラマー、チャーリー・ワッツは以前から生粋のジャズ・ファンで、ミック・ジャガーから「最高のサックス奏者は誰か」と相談され、ロリンズの名前を出したという。その結果、本当に共演が実現し、チャーリーは後年「目の前で吹いている姿が観られて感激した」と述懐している。この時、ロリンズが参加した「友を待つ」（ウェイティング・オン・ア・フレンド）はシングルカットされ、ビルボード全米シングルチャートで13位にまで上昇した。