 Pari gbolohun yii: Keys pàdé àwọn Rolling Stones ní San Antonio Teen Fair nígbà tí ó ń pín ìwé pẹlẹbẹ pẹlú ẹgbẹ náà gẹgẹ bí ọmọ ẹgbẹ Bobby Vee ní 1964. O jẹ olokiki julọ fun iwe-akọọlẹ iyalẹnu rẹ gẹgẹbi akọrin ọpọlọpọ julọ ni solo saxophone lori 1971 Rolling Stones hit Brown Sugar ati ọrẹ rẹ pẹlu Keith Richards. Ọjọ tí wọn bí Keys àti Richards jọ ni. Lákọọkọ, Keys àti Richards ju tẹlifíṣọn kan láti àjà kẹwàá ilé Continental Hyatt House ní West Hollywood, California nígbà tí ẹgbẹ náà ń ṣe àríyá : Ìrìn àjò 1972 ní Amẹríkà, gẹgẹ bí a ti rí i nínú fíìmù àpéjọ 1972 tí a kò tíì gbé jáde ti àwọn Stones Cocksucker Blues. Lẹyìn tí ó tún mọ ọn pẹlú ẹgbẹ náà nípasẹ Gram Parsons, ọrẹ tí wọn jọ mọ, Keys ṣe àkọkọ rẹ pẹlú The Rolling Stones lórí orin Let It Bleed Live with Me ní 1969. Ni afikun si Brown Sugar, o jẹ olokiki lori iru awọn orin Stones ti ibẹrẹ ọdun 1970 bi Cant You Hear Me Knocking, Rip This Joint ati Sweet Virginia. 