One of the single's B-sides, "Bunker Hill" was originally recorded for Californication, while the other, "Eskimo," was written during By the Way. The second version of the single, with blue printing instead of red on the cover art, was never released in the UK due to last minute complications, as the second release was too long to be classed as a single. UK Chart singles must not last over 20 minutes in length. "Tuesday Night in Berlin" was a live jam recorded in Berlin and features Ekkehard Ehlers producing sound effects throughout the jam. Sometime into the jam, Flea switches to trumpet and Frusciante plays bass for the remainder of the jam.
"Fortune Faded" was originally recorded for the By the Way album and was played live a few times in 2001 with a chorus that is different from the Greatest Hits version. The band did not like how the By the Way sessions version sounded, thus it was re-recorded for the Greatest Hits collection. After the chorus' change, the band performed the original version once in 2005.