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

New pairing notification? Paula Patton runs errands with Brie Larson’s ex Elijah Allan-Blitz at LA’s Erewhon Market

Paula Patton was pictured with actor Elijah Allan-Blitz on Saturday during a trip to Erewhon Market in Los Angeles.

The 47-year-old actress and 36-year-old actor seemed cozy on the sunny day in the City of Angels as they walked out of the luxury market together and sparked rumors of a new summer romance.

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

The Devil’s Promise actress – who is mum 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 left the venue.

Both were seen cooling off with smoothies as they left the market together.

The latest: Paula Patton, 47, was pictured on Saturday with actor Elijah Allan-Blitz, 36, during an outing to Erewhon Market in Los Angeles, sparking 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 over his shoulders.

Allan-Blitz and Larson first started seeing each other in 2019, and word of their split spread last March.

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

Larson made it clear that the split had happened when she said she “didn’t have a partner” during a conversation with Harper’s Bazaar last March.

The outing comes at a difficult time for Patton, the family-oriented 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. “Just 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 the 36-year-old actor seemed cozy on the sunny day in the City of Angels and walked out of the fancy market together

The 47-year-old actress and the 36-year-old actor seemed cozy on the sunny day in the City of Angels and walked out of the fancy market together

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

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

The Devil's Promise actress wore white sandals with gold embellishments and had her brown locks pulled back into a braided ponytail as she left 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 left the venue

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

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

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

Allan-Blitz dated Oscar-winning actress Brie Larson, 33, for over 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 entertainers cooled down with smoothies on a Southern California summer day

Both entertainers cooled down with smoothies on a Southern California summer day

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

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

1688352038 867 New couple alert Paula Patton grabs groceries with Brie Larsons

“My Uncle Floyd died the day before Tina Turner,” Patton said over a photo from the Stax Museum of American Soul Music

Patton shared a photo of the Stax Museum of American Soul Music, where the marquee read “In Loving Memory Tina Turner Floyd Newman.”

Patton said, “This marquee provides evidence of one of the core beliefs of Nicheron Buddhism—that we are all connected.”

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