By InTouch Weekly.
Brad and Angie weren't always Hollywood's number one power couple. Before they fell in love on set of 'Mr. & Mrs. Smith', both of their dating histories were...rather colorful.
Angie has openly admitted to being bisexual, and dated model Jenny Shimizu, on-and-off for many years after meeting on set of 1996's 'Foxfire,' allegedly continuing their romance into the 2000s!
After brief flings with co-stars Robin Givens and Jill Schoelen in '89, Brad dated Juliette Lewis for three years. He was 10 years older than the then 16-year-old actress when they first got together!
Angie married her 'Hackers' costar in '96 and, ever the rebel, showed up to her wedding in black rubber pants and a white tee. She even wrote Jonny's name in blood on her shirt! Creepy much?
Continuing his dating-the-co-star trend, Brad had a brief romance with Thandie Newton, whom he met on set of 'Interview with the Vampire' in '94.
After an amicable divorce from Jonny Lee Miller, Angie married Billy Bob in 2000. The two not only wore each other's blood in vials, she also tattooed his name on her arm! #TattooRegret.
Before Jennifer Aniston, Brad ALMOST took the leap with Gwyneth, whom he met on set of 'Seven.' The twosome dated from '94-'97 and even had matching couple haircuts! Oh '90s...
The rumor mill was definitely abuzz in 2003! The media linked Angie to both Colin Farrell and Nicolas Cage, though she was actually caught smooching the latter at a black tie event.
Who was the last lady Brad dated before he met Angie? Well, that would be none other than Jennifer, whom Brad married in 2000! After five years, the two split in a highly publicized divorce in '05.