השיר נכתב והופק על ידי צמד הנפטונז, ונבחר להיות הסינגל הבא מן האלבום. לצורך יציאתו כסינגל, הנפטונז יצרו גרסת רמיקס של השיר, ובגרסת המיקס התווסף קטע ראפ שהושר על ידי הזמר פארל ויליאמס. גרסת הרמיקס נכללה בפסקול הסרט "אוסטין פאוורס: גולדממבר". בשיר, מסבירה ספירס כי אף על פי שיש הרבה חסרונות בבנים, לפעמים בנים זה מה שבחורות צריכות.
Boys היה לסינגל הרביעי מתוך האלבום "Britney" בארצות הברית, ואילו בשאר העולם יצא הסינגל כחמישי במספר. הקליפ לשיר בוים על ידי דייב מאיירס ("Lucky"). הקליפ, ששיתף את השחקן הראשי של סדרת סרטי "אוסטין פאוורס", מייק מאיירס, היה להצלחה והיה מועמד לפרס בקטגוריות "Video Music Award" בטקס פרסי הווידאו של ערוץ MTV לשנת 2003.
"Boys" היה אמור להיות סינגל ה'חזרה' של ספירס, לאחר כל הסינגלים הקודמים מהאלבום, אשר זכו להצלחה מועטה יחסית במצעדי ארצות הברית. הסינגל זכה לביקורות מעורבות,"[1][2][3][4][5] לא הצליח להיכנס למצעדי הבילבורד ונחשב לכישלון. גם בעולם לא זכה הסינגל להצלחה, וכמעט ולא הצליח להיכנס לעשרים המובילים ברוב מצעדי העולם. בבריטניה לעומת זאת, הגיע הסינגל למקום השביעי במצעד הפזמונים ומכר 74,000 עותקים.
הסינגל הגיע למקום ה-14 בלבד באוסטרליה וקיבל מעמד זהב על מכירות של מעל 35,000 עותקים, הסינגל מכר 800,000 ברחבי העולם בלבד. בישראל נחל הצלחה מסוימת ברדיו והגיע למקום ה-16 בגלגלצ.[דרוש מקור]