Lenny Kravitz spilled the tea on his dating history during Wednesday's episode of Watch What Happens Live With Andy Cohen. One of the exes he talked about on the show was Nicole...