Dave Navarro esiintyi ensimmäisen kerran Red Hot Chili Peppersin kitaristina vuonna 1994 Woodstock-festivaaleilla. Keikalla yhtye esitti myös varhaiset versiot uusista kappaleistaan ”Warped”, ”Aeroplane” ja ”Pea”. Woodstockin jälkeen yhtye esiintyi vielä Pukkelpop- ja Reading-festivaaleilla sekä kahdesti The Rolling Stonesin lämmittelijänä. Anthony Kiedis kuvaili The Rolling Stones -konserttien olleen ”kamala kokemus.” Dave Navarron ja muun yhtyeen välit alkoivat rakoilla jo varhain, sillä Navarron hyvin erilainen musiikillinen tausta muodostui ongelmaksi esiinnyttäessä. Samaan aikaan Kiedis oli ajautunut jälleen ongelmiin heroiiniriippuvuutensa kanssa.