След уволнението на Тобаяс, Ред Хот Чили Пепърс се спират на Дейв Наваро (китарист на "Jane's Addiction"), с когото преговарят няколко месеца. В края на 1993 година той склонява да се присъедини към групата. Наваро дебютира с групата на сцена на фестивала Удсток през 1994 година, където Ред Хот Чили Пепърс излизат със скафандри под формата на електрически крушки, които максимално затрудняват изпълнението на песните. За продуцирането на следващия албум "One Hot Minute" е нает отново Рик Рубин. Дейв Наваро внася един различен подход към записа и по-тежък звук от този на Джон Фрушанте. Отначало отношенията между тримата и Наваро изглеждат прекрасни, но с напредване на записите на повърхността започват да изплуват проблеми. През същия период Антъни Кийдис, който след смъртта на Хилел Словак страни от наркотиците, отново се пристрастява към хероина. Виновникът за това е зъболекар, който предписва на Кийдис обезболяващи, без да знае, че пациентът му е бивш наркоман.