Mit Vorschusslorbeeren im Gepäck erfolgt der große Durchbruch im Jahr 1997. An der Seite von Katja Riemann und Jasmin Tabatabai mimt sie unter der Regie von Katja von Garnier in "Bandits" eine musikalische Knastausbrecherin. Der überdrehte Plot mutiert zu einem der größten Kinoerfolge des Jahres. Von der Kritik verrissen, vom Publikum gefeiert. Zusammen mit ihren beiden Schauspielkolleginnen steuert Krebitz zudem den Soundtrack bei, der reißenden Absatz fand. Fortan gilt sie als das größte Versprechen des deutschen Films, in einer Zeit in der dieser in einer tiefen Krise steckt. Wenig anspruchsvolle Drehbücher und uninspirierte Produktionen bestimmen nämlich das Bild der Branche. Krebitz hält sich mit Kassenflops wie "Fandango - Members Only" oder "Long Hello and Short Goodbye" über Wasser. Ihre Rollen sind überkonstruiert, aber damit will sich die Schauspielerin nicht abfinden.

Nicolette Krebitz wird zur Muse für die deutsche Kunstszene. Zur Melodie des Bananarama-Hits "Robert de Niro's Waiting" widmet ihr die Hamburger HipHop-Gruppe Fettes Brot den Song "Nicolette Krebitz wartet". Der zeitgenössische Künstler Eberhard Havekost malt sie, der renommierte Fotograph Jürgen Teller lichtet sie für das Cover des Albums "Get Ready" der britischen Musikgruppe New Order ab. Dies macht alles andere als immun gegen neugierige Blicke. Ihr Privatleben gerät in die Schlagzeilen, als sie ihren damaligen Freund DJ Fetisch zugunsten seines besten Freundes verlässt - dem Schriftsteller und Journalisten Moritz von Uslar. Die beiden bekommen ein Kind und trennen sich wieder. Von Uslar verarbeitet die Trennung in seinem Buch "Waldstein oder Der Tod des Walter Gieseking", während Nicolette Krebitz heute mit ihrem Sohn in Berlin lebt. Ob sie ihn in Erziehungsfragen darauf hinweist, dass man Versprechen nach Möglichkeit auch einhalten muss, ist nicht überliefert.