"Dilemma" is the hit single by the rapper Nelly, featuring Kelly Rowland from Destiny's Child, released in 2002, from the 2002 album Nellyville. "Dilemma" was Kelly Rowland's first international solo single away from Destiny's Child (she had previously appeared on Avant's "Separated", which was released in the U.S. only) and was the first single from her debut album Simply Deep. It is based melodically on and uses lyrical elements of Patti LaBelle's "Love, Need and Want You" from her 1983 album I'm In Love Again. Patti also plays a part in the music video, as Kelly Rowland's mother. Kelly Rowland's part in "Dilemma" was originally offered to Christina Aguilera, but Aguilera declined the offer. Two years later, Nelly approached Aguilera once again for the recording of Tilt Ya Head Back, a critically-acclaimed but less successful track (in terms of the Billboard Hot 100 chart) on Nelly's later album Sweat.

"Dilemma" won Best Rap/Sung Collaboration at the Grammy Awards of 2003.

There has also been a merengue version of the song in Spanish done by Papi Sanchez.