Το "Dilemma" είναι η επιτυχία του 2002 από τον ράπερ Nelly. Στο τραγούδι συμμετείχε η Kelly Rowland από τους Destiny's Child. Κυκλοφόρησε από το άλμπουμ Nellyville του 2002. Το "Dilemma" ήταν το πρώτο διεθνές σόλο τραγούδι της Kelly Rowland μακριά από τους Destiny's Child. Προηγουμένως είχε εμφανιστεί στο "Separated" του Avant, το οποίο κυκλοφόρησε μόνο στις Ηνωμένες Πολιτείες. Ήταν επίσης το πρώτο single από το ντεμπούτο άλμπουμ της Simply Deep. Βασίζεται μελωδικά και χρησιμοποιεί στιχουργικά στοιχεία από το "Love, Need and Want You" της Patti LaBelle από το άλμπουμ της I'm In Love Again του 1983. Η LaBelle παίζει επίσης ρόλο στο μουσικό βίντεο, ως μητέρα της Kelly Rowland. Ο ρόλος της Kelly Rowland στο "Dilemma" είχε αρχικά προσφερθεί στην Christina Aguilera, αλλά η Aguilera αρνήθηκε την προσφορά. Δύο χρόνια αργότερα, ο Nelly πλησίασε ξανά την Aguilera για την ηχογράφηση του "Tilt Ya Head Back", ένα τραγούδι που είχε αναγνωριστεί από τους κριτικούς αλλά ήταν λιγότερο επιτυχημένο (όσον αφορά το Billboard Hot 100 chart) στο μεταγενέστερο άλμπουμ Sweat του Nelly.