Andrea Berg ist seit den 1990er-Jahre nicht mehr aus der deutschen Schlager-Landschaft wegzudenken: Mit „Wo liegt das Paradies“ (2001) verfeinerte sie ihr Rezept aus eingängigen Rhythmen und Pop-Arrangements und ihrer kristallklaren Stimme. Ergreifende Lieder wie „Halt mich ganz fest“, „Du hast mich tausendmal belogen“ oder „Barfuß durch die Nacht“ zeigen hier ihr Hit-Potenzial, das ihr Jahre später Gold- und Platin-Auszeichnungen en masse bescheren sollte.