These rekindled celebrity romances showed that every love story has a second chapter.