Cu mult timp inainte de Rihanna si Drake sa fie in varful topurilor cu "What's My Name", sau Nicki Minaj si Drake sa se "casatoreasca" in "Moment 4 Life", a existat videoclipul piesei "Dilemma" in care aparea cuplul despre care toata lumea se intreba daca sunt impreuna, Nelly si Kelly Rowland.Povestea videocilpului regizat de Marc Klasfield e destul de simpla si nu tocmai originala. Nelly sta la un bar pe o plaja din Cancun si se gandeste la o fata de care-i placea in trecut si pe care a vazut-o intamplator cu o zi inainte. Ca prin minune, Kelly - adica fata din trecutul lui Nelly - sta la piscina de langa bar si cat ai zice peste, cei doi intra in vorba si de-aici incep scenele de tandrete.
