'Long Island Medium' Larry's Mystery Gal Revealed ... Hot Grandma from 'Bama

7/16/2018 2:32 PM PDT

'Long Island Medium' Star Larry Caputo's Mystery Shopping Girl Revealed

EXCLUSIVE

Theresa Caputo's estranged husband, Larry Caputo, is getting cozy with a woman he, ironically, met through "Long Island Medium" ... and yet no one saw it coming.

Sources close to the 'LIM' star tell TMZ Larry has been seeing 53-year-old Connie Stauddy of Decatur, Alabama. We're told they met online when Connie reached out to get a reading from Theresa. They stayed in touch, and have been talking long distance for a few months now.

We're told they're not quite an exclusive couple just yet ... the relationship is very new. We broke the story ... Larry was spotted out shopping with Connie in 'Bama this weekend, picking up some home essentials and perusing the furniture section.

Interestingly enough ... sources say Connie is going through a divorce of her own, so she and Larry have a lot in common right now. 

There's not much else we know about Larry's new gal, other than she has a couple of cute grandkids she's really proud of. She's also pretty hot for a 53-year-old ... good pick, Lar.