Cohen asked the star, 'Sharon, did you go on a date with Nelly?' which prompted her to simply respond with, 'Yes, I did'; the rapper seen in March in L.A.