"Dilemma" adalah single hit tahun 2002 dari rapper Nelly. Lagu ini menampilkan Kelly Rowland dari Destiny's Child. Lagu ini dirilis dari album Nellyville tahun 2002. "Dilemma" adalah lagu solo internasional pertama Kelly Rowland yang jauh dari Destiny's Child. Dia sebelumnya muncul di Avant's "Separated", yang dirilis di Amerika Serikat saja. Itu juga merupakan single pertama dari album debutnya Simply Deep. Lagu ini didasarkan pada melodi dan menggunakan elemen lirik "Love, Need and Want You" dari Patti LaBelle dari albumnya tahun 1983, I'm In Love Again. LaBelle juga berperan dalam video musik, sebagai ibu Kelly Rowland. Peran Kelly Rowland dalam "Dilemma" awalnya ditawarkan kepada Christina Aguilera, tetapi Aguilera menolak tawaran tersebut. Dua tahun kemudian, Nelly mendekati Aguilera sekali lagi untuk rekaman "Tilt Ya Head Back", sebuah lagu yang diakui secara kritis tetapi kurang sukses (dalam hal tangga lagu Billboard Hot 100) di album Nelly selanjutnya, Sweat.