The couple were spotted hand-in-hand heading back home from a romantic night out in London on Wednesday night.