Several celebrity sites got their hands on the song on Monday. This is reportedly the first single from the singer’s upcoming album.
A demo of her new work, unveiled last week, gave a glimpse into the final result, although the recorded voice wasn’t Britney’s.
“Hold It Against Me” appears on the seventh studio album by Spears, 29, due to be released next March.
The single will be officially available on iTunes Tuesday.