Brad and Juliette

The pair dated from 1989 to 1993, during which they starred in Kalifornia together. The age difference (Brad was 10 years her senior, and she was 16 when they shacked up) was really only apparent when it came time to walk the red carpet and Brad, who was seeing out his 20s, found a cornrowed teen on his arm.