Sie sagte der Zeitschrift Bunte: Wir sind seit Weihnachten getrennt. Sie war sieben Monate mit dem amerikanischen Autor Julian Parker zusammen. Potente sagte dem Express, sie sei zwar nicht auf der Suche nach einem Neuen, aber würde auch gerne gefunden. Allerdings hätte sie derzeit gar keine Zeit für eine Beziehung, schränkte sie ein.
Die Schauspielerin war, nachdem sie sich von ihrem langjährigen Partner Regisseur Tom Tykwer (Lola rennt) getrennt hatte, nach Los Angeles gezogen und hatte dort eine kurze Romanze mit Hollywood-Nachwuchsstar Elijah Wood. In Los Angeles traf sie auch ihren nächsten Freund, den Berliner Fotografen Olaf Heine. Im Juli vergangenen Jahres sagte sie dann in einem Interview, es gebe einen Neuen. Jetzt sagte sie: Die Geschichte mit dem angeblichen Chiropraktiker – er war gar keiner – stimmte zwar, ist aber vorbei.