"Everybody's Problem"/"There Was" was a follow up single to the band's debut album and demonstrated a style shift advised by Red Rhino's Tony Perrin who had convinced Cocker that he "could write commercial songs like Wham!". However, the single failed to achieve any success at that time with Jarvis Cocker becoming unhappy with his chosen musical direction, which later led to various lineup changes and the establishment of a new, more experimental, artier and noisier direction for Pulp.
Neither "Everybody's Problem" or "There Was" featured on the original release of the first album It. However, both were later included as bonus tracks on the deleted CD reissue of the album in 1994 by Cherry Red. Since then, Cherry Red re-released "Everybody's Problem" with and without "There Was..." on various compilation albums, most recently on their 2013 box setScared to Get Happy: A Story of Indie-Pop 1980-1989. The original single is now a collector's item.