MacKenzie stood fiercely by his side as his online bookstore was transformed into a massive, multi-billion-dollar company. They're seen in 2003