New couple alert? Paula Patton grabs groceries with Brie Larson's ex Elijah Allan-Blitz in LA

Paula Patton was pictured out with actor Elijah Allan-Blitz on an outing to Erewhon Market in Los Angeles on Saturday. The 47-year-old actress and 36-year-old actor appeared cozy on the sunny day in the City of Angels, walking out of the upscale market together, stoking rumors of a new summer romance.

Paula Patton was pictured out with actor Elijah Allan-Blitz on an outing to Erewhon Market in Los Angeles on Saturday.

The 47-year-old actress and 36-year-old actor appeared cozy on the sunny day in the City of Angels, walking out of the upscale market together, stoking rumors of a new summer romance.

The Mission: Impossible - Ghost Protocol star was clad in seasonal style as she paired a pink ruffled crop top with white shorts with a floral pattern. 

The Devil's Promise actress - who's mom to 13-year-old son Julian Fuego with ex-husband Robin Thicke, 46 - wore white sandals with gold embellishments and had her brown locks pulled back into a braided ponytail as she exited the venue.

Both were seen cooling down with smoothies as they made their way out of the market together. 

The latest: Paula Patton, 47, was pictured out with actor Elijah Allan-Blitz, 36, on an outing to Erewhon Market in Los Angeles on Saturday, stoking rumors of a new summer romance

The latest: Paula Patton, 47, was pictured out with actor Elijah Allan-Blitz, 36, on an outing to Erewhon Market in Los Angeles on Saturday, stoking rumors of a new summer romance

Allan-Blitz, who dated Oscar-winning actress Brie Larson, 33, for more than three years, wore an ash-white top with gray jeans and gray suede Chelsea boots, with a denim and cloth jacket draped around his shoulders. 

Allan-Blitz and Larson initially started seeing one another in 2019, and news of their split spread this past March

Allan-Blitz and Larson won Emmys in 2020 for their work on The Messy Truth VR Experience, which claimed Outstanding Original Interactive Program on the event.

Larson made clear the split had occurred when said she didn't 'have a partner' during a chat with Harper's Bazaar this past March.

The outing comes amid a difficult time for Patton, the family-focused actress who revealed last month that she had lost her uncle Floyd Newman, a saxophonist and session musician, on May 23.

'My Uncle Floyd died the day before Tina Turner,' Patton said. 'Only a few months after Tina Turner and my good friend Mauri inspired me to put my hands together and chant Nam Myoho Renge Kyo.'

The 47-year-old actress and 36-year-old actor appeared cozy on the sunny day in the City of Angels, walking out of the upscale market together

The 47-year-old actress and 36-year-old actor appeared cozy on the sunny day in the City of Angels, walking out of the upscale market together 

The Mission: Impossible - Ghost Protocol star was clad in seasonal style as she paired a pink ruffled crop top with white shorts with a floral pattern

The Mission: Impossible - Ghost Protocol star was clad in seasonal style as she paired a pink ruffled crop top with white shorts with a floral pattern 

The Devil's Promise actress wore white sandals with gold embellishments and had her brown locks pulled back into a braided ponytail as she exited the venue

The Devil's Promise actress wore white sandals with gold embellishments and had her brown locks pulled back into a braided ponytail as she exited the venue 

The actress is mother to 13-year-old son Julian Fuego with ex-husband Robin Thicke, 46

The actress is mother to 13-year-old son Julian Fuego with ex-husband Robin Thicke, 46 

Allan-Blitz dated Oscar-winning actress Brie Larson, 33, for more than three years

Allan-Blitz dated Oscar-winning actress Brie Larson, 33, for more than three years

Allan-Blitz wore an ash-white top with gray jeans and gray suede Chelsea boots, with a denim and cloth jacket draped around his shoulders

Allan-Blitz wore an ash-white top with gray jeans and gray suede Chelsea boots, with a denim and cloth jacket draped around his shoulders 

Both of the entertainers cooled off with smoothies on the summer day in Southern California

Both of the entertainers cooled off with smoothies on the summer day in Southern California 

The outing comes amid a difficult time for the family-focused actress, who revealed last month that she had lost her uncle Floyd Newman

The outing comes amid a difficult time for the family-focused actress, who revealed last month that she had lost her uncle Floyd Newman

'My Uncle Floyd died the day before Tina Turner,' Patton said with a picture of the Stax Museum of American Soul Music

'My Uncle Floyd died the day before Tina Turner,' Patton said with a picture of the Stax Museum of American Soul Music

Patton shared a picture of the Stax Museum of American Soul Music, where the marquee featured the phrase, 'In Loving Memory Tina Turner Floyd Newman.'

Said Patton: 'This marquee gives proof of one of the principle beliefs of Nicheron Buddhism - that we are all connected.'

She hailed Turner and her late uncle, 'You were two incredible forces, and you will both be missed, but no doubt your beautiful spirits live on.'

ncG1vNJzZmivp6x7pa3IpbCmmZmhe6S7ja6iaKymqLWww8GisWiZoqm2pLjEZmhramVsgHh9joecsGWTpMKxuMRmmKWdoql6ka3UpZhmiJGpwbC6jKCpmpqjYrSzu8KeqaKdo2KPs7XEZoOaqqOku7R5xLFkfqSZn66peaClo5qmXXe5qsDZZoN6Zpipuq0%3D

 Share!