Composition and lyrical content
Celebrity includes elements of several musical genres, including pop, R&B, and teen pop. In contrast to No Strings Attached, the decision to experiment with different sounds on songs such as "Pop" was made so NSYNC could appear more mature and musically diverse. The album fuses sounds from NSYNC's earlier songs, such as "Bye Bye Bye" (2000) with experimental genres, including hip hop and British two-step. Several of the producers who worked on Celebrity influenced the unique sound of each track, which was attributed to the band's self-awareness and desire to accentuate different aspects of their music.
The album's first track, "Pop", refers to NSYNC's defense of the pop genre towards their critics. Larry Flick of Billboard described the song as "a crafty, anthemic blend of Cameo-style electro-funk beats, Euro-pop synths, heavy-metal guitars, and Timberlake's now-signature human beat-box riffs", while John Hugar of Uproxx referred to it as "a sort of proto-salvo against in the rockist vs. poptimists argument", and called the song a preview of Timberlake's 2003 single "Rock Your Body". The next track, "Celebrity", was produced by Rodney Jerkins, who used "low-key, funksome, two-step slither" along with camera clicks. The lyrics outline the negative consequences of being "a multi-millionaire, globe-trotting pop star", while Jon O'Brien of Billboard noted that the song is influenced by the Blackstreet and Janet Jackson song "Girlfriend/Boyfriend" (1999). "The Game is Over", according to Barry Walters of Rolling Stone, includes the "Pac-Man theme and dance-y squeaks", and "echoes the sounds and sentiments of the last album's edgiest cuts". The fourth track, "Girlfriend", is an R&B song that was produced by the Neptunes. A remix of the track that features rapper Nelly was noted for giving the song a hip hop influence. Nelly raps over a minimal guitar figure for two verses; the first which lasted for 61 seconds before the song's first verse. "The Two of Us" is an "R&B waltz" containing a "British dancefloor beat", which was compared to that of "Digital Get Down" from No Strings Attached. Staff writers at Billboard considered the ballad "Gone" to be "harrowing, relentless and unmistakably final". Hugar noted "Gone" as the precursor to Timberlake's second single "Cry Me a River" (2002).
"Tell Me, Tell Me... Baby" was written by Max Martin and includes elements of Europop. According to O'Brien, the song contains "larger than life beats, swelling strings" and a bombastic chorus, which serves as a "blatant throwback". "Up Against the Wall" is an R&B song that features two-step garage elements; it was compared to Billy Joel's song "Get It Right the First Time" from his 1977 album The Stranger, while the middle eight was compared to songs by the UK garage group So Solid Crew. "See Right Through You", the ninth track on Celebrity, has an R&B sound; according to David Browne of Entertainment Weekly, the song is "another tale of betrayal by scheming girls". The Brian McKnight-produced track "Selfish" combines the vocals of Chasez and Timberlake with an adult contemporary track. "Just Don't Tell Me That", a teen pop track, is similar to songs by Britney Spears and the Backstreet Boys. The song's lyrics describe a "fame-seeking girlfriend" spending too much time at the Playboy Mansion. According to Browne, "Something Like You" is a "squishy ballad with drooling-puppy harmonies and lyrics". The chorus was compared to the Boyz II Men song "4 Seasons of Loneliness". The US version of the album's final song "Do Your Thing" contains "stuttering electronic beats" and a bar by the songwriter J. Moss. Browne described the song as "mild electronica"; "Do Your Thing" is included on Celebrity because Jive Records wanted a song that showcased NSYNC's vocal talents and harmony.