"Dilemma" est le single de 2002 du rappeur Nelly. La chanson mettait en vedette Kelly Rowland de Destiny's Child. Elle est sortie de l'album Nellyville de 2002. "Dilemma" est la première chanson solo internationale de Kelly Rowland en dehors de Destiny's Child. Elle était déjà apparue sur l'album "Separated" d'Avant, qui n'est sorti qu'aux États-Unis. C'était également le premier single de son premier album "Simply Deep". Il est basé mélodiquement sur et utilise des éléments lyriques de "Love, Need and Want You" de Patti LaBelle, extrait de son album I'm In Love Again de 1983. Patti LaBelle joue également un rôle dans le clip, en tant que mère de Kelly Rowland. Le rôle de Kelly Rowland dans "Dilemma" avait été proposé à l'origine à Christina Aguilera, mais celle-ci a décliné l'offre. Deux ans plus tard, Nelly a de nouveau contacté Aguilera pour l'enregistrement de "Tilt Ya Head Back", un morceau acclamé par la critique mais moins réussi (en termes de classement dans le Billboard Hot 100) sur le dernier album de Nelly, Sweat.