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