"Dilemma" was a global juggernaut, spending ten weeks at number one on the Billboard Hot 100. It also won a Grammy Award for Best Rap/Sung Collaboration in 2003.
Musically, the track is written in the key of D Minor , a popular choice for evoking its moody yet smooth R&B vibe.
One of the most famous "internet lore" moments from the music video is Kelly Rowland's character sending a text message to Nelly using Microsoft Excel on a Nokia 9210 Communicator. When she doesn't get a reply, she gets visibly frustrated, which has led to decades of jokes about her "spreadsheeting" her feelings.