Der Star war vor seiner Beziehung mit Jolie ziemlich am Boden.