Det nygifta paret reste samma dag till Paris för att nästan omedelbart företaga den beramade resan till det sköna Italien.