People kallade albumet för en "tillfredsställande utflykt för andra gången" och skrev: " Vivian , med sin mer raka samtida själ, saknar de jazziga nyanserna av den överlägsna A Love Story , och den sista tredjedelen av skivan lider av några förglömliga spår. sedan har Green och hennes everywoman vädjan redan lämnat ett vinnande intryck." Allmusics redaktör Andy Kellman kände att Green "låter mer säker på sig själv här än på A Love Story , och hon är också mer övertygande, oavsett scenariot hon placeras i. Några främmande låtar tynger Vivian ner, men det är fortfarande en markant förbättring jämfört med hennes debut."
PopMatters kritiker Steve Horowitz fann att även om " Vivian har många förtjänster, lider skivan av för mycket av samma sak. Inte bara är texterna repetitiva till sin natur, utan den grundläggande instrumenteringen och de statiska beatsen blir tröttsamma [...] Vivian kanske bli mer radiovänlig som ett resultat." Rolling Stone- journalisten Barry Walters påpekade att "som byter ut sin debuts jazziga retrosoul mot alltför välbekanta mainstream-R&B-beats, anstränger Green nu sina pipor som alla andra överslitna wanna-be-divor, med minskat resultat. Alltför många torterade relationslåtar tyder på Green bör överväga musikalisk och parrådgivning."
Den första singeln från albumet, " Gotta Go Gotta Leave (Tired) ", nådde en topp som nummer 24 på US Hot R&B/Hip-Hop Songs . Singeln blev Greens andra topp 40-hit på diagrammet och hennes andra topplista på Hot Dance Club Songs efter 2003 års " Emotional Rollercoaster ". Den andra singeln från albumet var "I Like It (But I Don't Need It)," en annan nummer ett hit på Hot Dance Club Songs. Tredje och sista singeln från albumet var "Cursed". Singeln, som släpptes i slutet av 2005, matchade inte den kommersiella framgången för de två föregående singlarna, och nådde en topp nummer 2 på Bubbling Under R&B/Hip-Hop Songs-listan, vilket motsvarar nummer 102 på Hot R&B/Hip- Hop Songs-diagram.
