Dans son commentaire sur Simply Deep, Caroline Sullivan, du Guardian, a écrit : "Grâce au Dilemma omniprésent, une chanson qui a pratiquement enlevé ses vêtements sur place, Kelly Rowland, de Destiny Child, n'est plus un simple chanteur de soutien pour Beyoncé Knowles".
La chanson mettait en vedette Kelly Rowland de Destinys Child.