The Toxic hitmaker's track features the chorus "All of the boys and all of the girls are beggin' to, if you seek Amy" - with the last four words sounding like "F**k me" when sung quickly.
Many DJs reportedly planned to ban the track deeming it too offensive to broadcast.
But Spears has now stepped back into the studio to rerecord the song, dropping the "k" from the end of "seek" and renaming the song "If You See Amy", reports U.K. newspaper The Sun.
Source: WENN