After enjoying an early morning hike, the twosome headed to Sweetsalt restaurant in Toluca Cake, California, for a lunch date, reported E!Online.
Wearing a white T-shirt with matching shades, the 34-year-old actress opted for a warm drink while Pechenik chose an ice-cold soda.
Before driving off, photographers spotted the duo embracing each other with a kiss on the lips.
Rumours of a romantic relationship first started when an eyewitness spotted the Emmy-nominated actress getting cosy with Pechenik, the producer of her next film 'Rock the Kasbah', at Cafe Aroma in Studio City, California.