Queen Latifah spotted strolling with her Lesbian partner in NYC (PHOTOS)

Queen Latifah, 45, was arm in arm with her partner, choreographer Eboni Nichols, 36, during a Monday evening stroll in New York City. Latifah has been spotted several times before with the dancer. In August they shared a kiss on the beach in Sardinia. They have yet to publicly discuss their relationship