The duo stepped out to the celebrity hotspot Giorgio Baldi in Santa Monica on Tuesday.