"Dilemma" este un hit single din 2002 al rapperului Nelly. În melodie a apărut Kelly Rowland de la Destiny's Child. A fost lansată de pe albumul Nellyville din 2002. "Dilemma" a fost primul cântec solo internațional al lui Kelly Rowland departe de Destiny's Child. Ea apăruse anterior pe piesa "Separated" a lui Avant, care a fost lansată doar în Statele Unite. A fost, de asemenea, primul single de pe albumul ei de debut Simply Deep. Se bazează melodic și folosește elemente lirice ale piesei "Love, Need and Want You" a lui Patti LaBelle de pe albumul ei din 1983 I'm In Love Again. LaBelle joacă, de asemenea, un rol în videoclipul muzical, în calitate de mamă a lui Kelly Rowland. Rolul lui Kelly Rowland în "Dilemma" i-a fost oferit inițial Christinei Aguilera, dar Aguilera a refuzat oferta. Doi ani mai târziu, Nelly a abordat-o din nou pe Aguilera pentru înregistrarea piesei "Tilt Ya Head Back", o piesă apreciată de critică, dar care a avut mai puțin succes (în ceea ce privește clasamentul Billboard Hot 100) de pe albumul ulterior al lui Nelly, Sweat.