"Dilemma" ist die Hit-Single von 2002 des Rappers Nelly. In dem Song war Kelly Rowland von Destiny's Child zu hören. Er wurde vom 2002er Album Nellyville veröffentlicht. "Dilemma" war der erste internationale Solosong von Kelly Rowland aus Destiny's Child. Zuvor war sie bereits auf "Separated" von Avant aufgetreten, das nur in den Vereinigten Staaten veröffentlicht wurde. Es war auch die erste Single aus ihrem Debütalbum Simply Deep. Sie basiert melodisch auf und verwendet lyrische Elemente von Patti LaBelles "Love, Need and Want You" aus ihrem 1983 erschienenen Album I'm In Love Again von Patti LaBelle. LaBelle spielt auch als Mutter von Kelly Rowland eine Rolle in dem Musikvideo. Die Rolle von Kelly Rowland in "Dilemma" wurde ursprünglich Christina Aguilera angeboten, aber Aguilera lehnte das Angebot ab. Zwei Jahre später wandte sich Nelly erneut an Aguilera für die Aufnahme von "Tilt Ya Head Back", einem von der Kritik gefeierten, aber weniger erfolgreichen Titel (in Bezug auf die Billboard Hot 100-Charts) auf Nellys späterem Album Sweat.