Uscita il 23 ottobre del 1998, la canzone è stato registrata nel mese di maggio dello stesso anno, quando Britney aveva soltanto 16 anni.