"Dilemma" è il singolo di successo del 2002 del rapper Nelly. La canzone presentava Kelly Rowland di Destiny's Child. È stata pubblicata dall'album Nellyville del 2002. "Dilemma" è stata la prima canzone solista internazionale di Kelly Rowland da solo lontano da Destiny's Child. In precedenza era apparsa su "Separated" di Avant, che è stato rilasciato solo negli Stati Uniti. Era anche il primo singolo del suo album di debutto Simply Deep. Si basa melodicamente su e utilizza elementi lirici di "Love, Need and Want You" di Patti LaBelle, tratto dal suo album I'm In Love Again del 1983. LaBelle ha anche un ruolo nel video musicale, nel ruolo della madre di Kelly Rowland. La parte di Kelly Rowland in "Dilemma" è stata originariamente offerta a Christina Aguilera, ma Aguilera ha rifiutato l'offerta. Due anni dopo, Nelly si rivolse ancora una volta alla Aguilera per la registrazione di "Tilt Ya Head Back", un brano acclamato dalla critica ma meno riuscito (in termini di classifica Billboard Hot 100) sul successivo album di Nelly Sweat.