Olivia, 32, and Clarke, 36, went to the pizza chain on their third date, where they shared a Veggie Supreme and Pepperoni Passion with stuffed crusts - and have been together ever since