The first song completed during the initial sessions in late 1993 was the band's debut single "Mark", with what would be the follow-up single, "Dolphin", recorded in the Spring of 1994. "Dolphin" was the earliest song written by the band to be included on the album and, when issued as a single in June 1994, it would be the only single release from "Change Giver" that Banks was not involved in writing. Although the band's third single, "Speakeasy", went on to become their highest charting release from the album, it was initially composed with the intention for it to be included as a b-side on a future single release. The song was written in-studio towards the end of the album sessions over the course of a day, and recorded the day after. Noting the group's decision to record the track so quickly after it was written, Banks explained that this was done "just to get it down straight away without thinking about whether it was good or not".