ב-1995 מוציא קרביץ את "Circus", אלבום שלא הצליח ולא נקלט כקודמיו. אך קרביץ חוזר לצמרת מצעדי המוסיקה העולמית ב-1998 עם האלבום "5" שמכיל להיטים רבים ביניהם "Fly away" ו"Thinking of you". ב-1999 זוכה קרביץ שוב בפרס הגראמי.