Amy Poehler and her new boyfriend Joel Lovell looked smitten as they exited a Los Angeles grocery store holding hands on a rare public outing recently.