«Dilemma» - первый международный сольный сингл Роуленд вне группы: ранее она появилась на сингле R&B певца Avant «Separated», который был выпущен в США в июле 2000 года.
«Dilemma» была первой международной сольной песней Келли Роулендс вдали от Destinys Child.