Dieses sechste Album von Andrea Berg ist das, auf dem der Dauerhit "Du hast mich tausendmal belogen" erstmals enthalten war. Später wurde es mit einem anderen Cover neu veröffentlicht und komischerweise wie eine "echte" neue CD angepriesen, auf der sogar das ursprüngliche Produktionsjahr 2001 nicht mehr genannt wurde. "Wo liegt das Paradies" ist ein gutes Schlageralbum mit den drei richtig guten (aber sehr ähnlichen) Tanzhits "Du hast mich tausendmal belogen", "Ich sterbe nicht nochmal" (beide auch auf der ersten Best-Of) und "Und heute abend geh ich tanzen", das ebensogut als Single hätte veröffentlicht werden können. Dazu kommen nette Balladen wie "Tango Amore", "Heut wird ein Stern verglühn" und der Titelsong. Für Fans sicherlich DAS Album, das den Unterschied zwischen einer Schlagersängerin und einem Schlagersuperstar ausgemacht hat, zumal es das nur wenige Monate später erschienene Best-Of-Album quasi eingeleitet hat. Welche Ausführung man nun bestellt, der Unterschied besteht nur im Cover. Extratracks gab es bei der Neuveröffentlichung keine.