/ But they don't understand me, or really don't know the deal / About a sista trying hard to make it right." Spears recorded the cover during the European leg of the Onyx Hotel Tour in May 2004, at the Murlyn Studios in Stockholm, Sweden, and the Teldex Studio in Berlin, Germany. The cover is musically different from the bass-infused new jack swing original, showcasing a more contemporary synthpop sound, driven by synthesizers and elements typical of Bloodshy & Avant productions. Jennifer Vineyard of MTV commented the cover could be interpreted as a statement on Spears' life and the media reactions to some of her decisions at the time, including her engagement to Kevin Federline. "I've Just Begun (Having My Fun)" was originally recorded for Spears' fourth studio album In the Zone (2003), but was left unused until the release of the video album of the same title in April 2004; the DVD+CD set included an extended play (EP), whose international editions included "I've Just Begun (Having My Fun)". In the United States, the song was made available as a free digital download on the Walmart-exclusive edition of In the Zone, due to an exclusive deal with Walmart and Sony Connect. A dance and electro track, "I've Just Begun (Having My Fun)" was noted for its resemblance to No Doubt's 2001 song "Hella Good". Lyrically, it describes a "make-believe encounter with a boy at a party that made her feel a little wild but leaves her falling asleep in a chair". Like "My Prerogative", Spears recorded "Do Somethin'" during the Onyx Hotel Tour, at the Battery Studios in New York City and the Murlyn Studios in Stockholm. "Do Somethin'" is an electric guitar-driven dance-rock track, "filled with faux string bursts and mock-'70s synth gurgle (think Zapp/Gap Band era) and plenty of treated guitar and bass". Lyrically, the track refers to having fun while being watched by other people, encouraging them to "do something". Release and promotion On August 13, 2004, Spears announced through Jive Records the release of her first greatest hits album, titled Greatest Hits: My Prerogative for November 16. "I've Just Begun (Having My Fun)" was released as a promotional single via iTunes Store on August 17, following the end of the deal between Jive, Walmart and Sony Connect, which kept the song exclusive to Walmart. The track listing for the album was officially revealed on September 13,