The club-friendly dance track officially premiered Thursday night on New York radio station Z-100's Web site.
The song's official debut came just minutes after versions of it were leaked to at least two other Web sites, Perezhilton and TMZ.
"The track that leaked is off of Britney Spears's forthcoming album. The song is "Gimme More," produced by Danja, [and is] written by Nathaniel "Danjahands" Hills, James Washington, Keri Hilson, Marcella Araica," a Jive Records spokesperson told PEOPLE.
The song features the pop star's signature breathy vocals, melodic electronic bleeps over a driving beat and a catchy hook that's is true to the song's title. Spears opens the sexy and sassy tune by defiantly saying, "It's Britney, b---", and producer Hills ends it in a shout out, saying, "Bet you didn't see this coming."
On Wednesday, news of the single's imminent release, which comes from the singer's fifth studio album, was reported by Entertainment Weekly.
Also on Wednesday, singer/songwriter Ne-Yo, who wrote several potential songs for Spears, told Ryan Seacrest on his KIIS-FM radio show "[Britney has] gotta remind people why they love her in the first place. She's gotta get their minds off her personal life and back on the music."
Over the last several months, Spear's personal struggles, including a stint in rehab and the ongoing custody battle with ex-husband Kevin Federline, have all overshadowed her career.
Still, in May, she performed several live shows in Los Angeles and Florida – during which she performed her old material. Since then, the singer has been seen taking dance classes and shooting a music video.
Up next for Spears: She is scheduled to host the opening of LAX nightclub in Las Vegas on Friday. It's not clear yet on if she plans to perform at the event.