The band had just finished their hugely successful Blood Sugar Sex Magik Tour which saw the departure of guitarist John Frusciante in 1992. The band quickly regrouped and replaced him with Arik Marshall, who would finish out the remainder of the tour. Following the tour in 1993, the band began work on their next album but the chemistry with Marshall just wasn't there so they decided to fire him. Again left without a guitarist the band decided to hold open auditions by taking out an add in the newspaper which was a total mess due to all the people showing up. One of the guitarists that showed up was Buckethead who claimed to have never even heard of the band or their songs. The band enjoyed his rehearsal however Flea felt he didn't mesh well with the band's sound. Shortly after the failed auditions, singer Anthony Kiedis ended up discovering Jesse Tobias, guitarist for a local L.A. band called Mother Tongue. The band asked Tobias to join, which he accepted and they started writing and rehearsing for the next album. Drummer Chad Smith informed the band that Navarro, who after turning them down once in 1992 after the departure of John Frusciante was finally ready to join. Tobias was fired and in September 1993 Navarro was hired as the band's seventh guitarist
The band went right into writing for the next album and decided to mount a short tour titled Tour de La Sensitive which was named after the fake biker gang nickname, Los Sensitives that Navarro gave four members. The tour saw the band performing a memorable set at Woodstock 1994 which featured them in lightbulb costumes, which Dave hated and dressed as Jimi Hendrix for their encore, and two opening dates for The Rolling Stones which singer Anthony Kiedis has said was a miserable experience. The tour was the first to feature songs that would be recorded for the 1995 album, One Hot Minute.
The band were already rehearsing and writing for their next album while on this tour. Songs such as "Aeroplane" "Pea" and "Warped", which would appear on One Hot Minute, were performed for the first time although not all of the songs had complete lyrics that would be featured on the studio versions. The band also played intros and outros to "Deep Kick" and "Walkabout"; however, the full songs were not played until the tour to support the album. The instrumental song "Grand Pappy du Plenty" from their 1984 debut made its return for the first time since 1988 when it was used as an intro to "Give It Away".