"Dilemma" is characterized as a mid-tempo R&B ballad. Its soulful foundation is built upon an interpolation of 1983 classic, "Love, Need and Want You" .
: The video follows the pair through near-misses and stolen glances at a record shop and a movie theater, culminating in a late-night dance session that symbolizes their undeniable connection. Critical Success and Legacy Dilemma (Lyrics) - Nelly ft. Kelly Rowland
: The central "dilemma" is the emotional tug-of-war between loyalty and desire. Nelly raps about his reluctance to "break up a happy home," yet admits he cannot stay away from his new neighbor. "Dilemma" is characterized as a mid-tempo R&B ballad
Released on June 25, 2002, "Dilemma" by Nelly featuring Kelly Rowland remains a definitive anthem of the early 2000s, blending smooth R&B with melodic rap to explore the complexities of forbidden attraction. The track, which served as a major solo milestone for Rowland and a chart-topping follow-up for Nelly, is celebrated for its emotional depth and iconic visual storytelling. Musical Composition and Samples Critical Success and Legacy : The central "dilemma"
Directed by , the video is set in the fictional neighborhood of "Nellyville" and features cameos from Patti LaBelle (as Rowland's mother) and NBA player Larry Hughes (as her boyfriend).
: A scene where Rowland types a message to Nelly into a spreadsheet application on her Nokia 9210 Communicator has become a legendary internet meme. Nelly later explained it was simply "new technology at the time," while Rowland admitted she didn't realize it was a spreadsheet while filming.