Dilemma est le deuxième single tiré de Nellyville, le second opus du rappeur Nelly. En collaboration avec Kelly Rowland des Destiny's Child, Nelly va connaître son plus grand succès mondial puisque le titre sera numéro 1 pendant 10 semaines aux États-Unis ainsi qu'au Royaume-Uni, en Australie, en Irlande, et se placera dans le classement des dix meilleures ventes de singles en France.
Le titre a remporté le prix de la meilleure collaboration rap en 2002, lors de la 45ecérémonie des Grammy Awards. Elle est également nommée à la 11emeilleure place des chansons les plus marquantes de la décennie 2000-2010, par le magazine Billboard.