"London holds so many memories for both of us. We first said 'I love you' here, so coming back always takes us back to that moment," the couple gushed in a press release ...