Композиция была написана и спродюсирована The Neptunes. Для релиза сингл был переименован в «The Co-Ed Remix», в качестве совокалиста выступил Фаррелл Уильямс. Этот трек был также использован в фильме «Остин Пауэрс: Голдмембер». В песне Спирс объясняет, что несмотря на все преимущества быть одной, «парни» нужны девушке.
Видеоклип для «Boys» знаменовал воссоединение Бритни с режиссёром Дейвом Мейерсом («Lucky»). Он начинается с кадров, в которых Бритни в платье готовится к вечеринке внутри замка, где несколько девушек танцуют вокруг неё. В следующей сцене Спирс сидит за длинным столом, на другом конце которого сидит мужчина. Затем мы видим Бритни, обходящую бассейн, где она замечает парня, который развлекается в воде. Они начинают заигрывать друг с другом, в то время как Фаррелл за барной стойкой флиртует с девушкой. Бритни подходит к нему, и они начинают разговаривать. После этого Бритни начинает танцевать с группой людей, включая актёра Майка Майерса в роли Остина Пауэрса. Актёры DJ Qualls, Джейсон Пристли и Тэй Диггз также приняли участие в видео.
…Baby One More Time
