Kelly Rowland) Mp3 Download. Dilemma is an R&B/hip hop song recorded by American rapper Nelly, released on June 25, 2002 as the second single from the his second studio album Nellyville. The song features American R&B singer Kelly Rowland and was the lead single from her 2002 debut solo album Simply Deep.