Fast forward 16 years: Clinton is campaigning for Crist Friday in Miami. Crist is running for governor of the state of Florida. It's a job he held from 2007 to 2011 when he was a Republican.
He left office after one term and an unsuccessful run for Senate. It was during that run Crist left the GOP and ran as an Independent. Today, Crist is a member of the Democratic Party, even speaking at the Democratic National Convention in 2012.
The former president is known for bringing in large crowds, which if Crist is going to take his old job back, he'll need. The latest polls have Governor Rick Scott beating the former governor by a narrow margin.
Clinton's visit is giving Scott the opportunity to label Crist an opportunist. On Wednesday, he told a crowd in South Florida that Crist is a "slick politician" and "a smooth talker" and by comparison, Scott said he is not.
Celebrity Couples of 2014 [PHOTOS]