Recorded with a variety of producers in New York, this was Simon's only album for Epic Records. It was commercially unsuccessful when originally released, peaking at No. 88 on the U.S. Billboard 200 album chart, but has gone on to become a cult favorite within Simon's back catalogue. The album produced two singles, "Tired of Being Blonde" and "My New Boyfriend", with the former making the U.S. Billboard Hot 100.
Spoiled Girl was released by Epic Records on vinyl, cassette tape, and compact disc in 1985. Both the cassette and CD versions included the bonus track "Black Honeymoon" (originally the B-side of the "Tired Of Being Blonde" single). A second CD release came in the late 1990s under the Sony Music Special Products label, which also included "Black Honeymoon". In July 2012, Hot Shot Records re-released the album as a deluxe edition with four bonus tracks: "Black Honeymoon", the 7" single version of "Tired Of Being Blonde", and two remixes of the track "My New Boyfriend" which had originally been included on the 12" version of the single.