Most azonban a bulvárlapok azt röppentették világgá, hogy régi barátjával, Chris Brown repperrel csókolózott Los Angelesben. Együtt táncoltak és szinte az egész estét egymás társaságában élvezték.
Az amerikai források szerint csókolóztak, az énekesnő szóvivője azonban határozottan tiltakozott a feltételezések ellen:
„Egész egyszerűen nem igaz, sőt nevetséges az egész sztori, amellyel összehozták Nicole-t és Chris Brownt. Mindössze arról volt szó, hogy régi barátokként egymáshoz közel hajolva próbáltak beszélni egy nagyon hangos szórakozóhelyen. Nem csókolóztak."