Nelly and Kelly are back together again for another music video hoping they can strike up the same success with their last hit “Dilemma.”