Previously known as "Mighty Joe Young", changed the name (inspired by the STP Motor Oil stickers that the band members were fans of in their youth) after signing up a contract with Atlantic to release their debut album Core.