Pauly and Katrina are on a romantic tour in Paris, while in Amsterdam Habib and Kev have found the previously misplaced world record pizza.