TMZ is reporting that CeeLo Green is being investigated for sexual battery. Sources say that the LAPD has visited a restaurant in Los Angeles and questioned employees, though the investigation is in its very early stages. CeeLo denies any wrongdoing, saying, "Nothing ever happened there or anywhere else." This is a black eye that coincides with CeeLo's new album, Magic Moment, dropping in stores yesterday. Details to surely emerge...