"Dilemma" is de 2002 hit single van de rapper Nelly. Het nummer bevatte Kelly Rowland van Destiny's Child. Het werd uitgebracht van het album Nellyville uit 2002. "Dilemma" was Kelly Rowland's eerste internationale solo van Destiny's Child. Ze was eerder verschenen op Avant's "Separated", die werd uitgebracht in de Verenigde Staten alleen. Het was ook de eerste single van haar debuutalbum Simply Deep. Het is melodisch gebaseerd op en maakt gebruik van lyrische elementen van Patti LaBelle's "Love, Need and Want You" van haar album I'm In Love Again uit 1983. LaBelle speelt ook een rol in de videoclip, als moeder van Kelly Rowland. Kelly Rowland's rol in "Dilemma" werd oorspronkelijk aangeboden aan Christina Aguilera, maar Aguilera weigerde het aanbod. Twee jaar later benaderde Nelly Aguilera opnieuw voor de opname van "Tilt Ya Head Back", een veelgeprezen maar minder succesvolle track (in termen van de Billboard Hot 100 chart) op Nelly's latere album Sweat.