The song was originally written by Gwen Stefani and David Stewart during Stefani's visit to boyfriend Gavin Rossdale in London. The two used backward string samples to write the song in only ten minutes. The song describes Stefani's relationship with Rossdale, and the line "You're really lovely underneath it all" comes from a journal entry that Stefani made after spending a day in the park with Rossdale. The band's guitarist Tom Dumont commented that Stewart's experience helped them keep the song simple because he "would have way overthought those chord changes. " When the band was working on the album in Jamaica, producers Sly and Robbie called Lady Saw to have her contribute a guest toast. After listening to the song, Lady Saw wrote and recorded her part on the spot.