Nicole just announced last week she was no longer with Brody, and that the truth was they were never really together because her heart was never in it. Nicole's rep said that Nicole just wanted to be single, and it was just too soon to jump into a relationship after her breakup with DJ AM. Wonder who this mystery man is Nicole was spotted with just a couple of days later? The girl sure is moving on quite quickly.
More pics so just