The official remix was produced by Jermaine Dupri and features Kelly Rowland and Ali of the St. Lunatics.
On December 16, 2009, Nelly recorded a new track titled "Gone" with Rowland, which he dubbed "Dilemma Part 2", the sequel to "Dilemma".