The “Bombshell” actress — who has not been in a public relationship since 2015 — was seen holding hands with her new beau following a lunch date in Los Angeles.