TMZ broke the news to Vivica Fox that Eva Mendes is in rehab -- and Miss V was genuinely surprised. Viv knows 'bout trouble -- being on three years probation and all.

Vivica is looking better these days -- even with her receding hairline.