Fans were delighted to spot one of Hollywoods longtime love stories stepping out for a rare public appearance in Los Angeles on Tuesday