The former "Wheeler Dealers" host marked "two years of magic" with a sweet slideshow of never-before-seen photos from his relationship with the Oscar winner.