Nicholas was seen wrapping his arm around Deborra-Lee and tenderly embracing her as they chatted on the street