Fitness on Broughton in Savannah, Georgia had posted a Boomerang on Instagram earlier this week that showed Jessica posing with an energy drink can.
Jessica posted a screen-grab of that as well.
She also uploaded a couple of screen-grabs showing that the avatar next to Justin's messages did indeed match the one on the pop star's Instagram page.
Unfortunately for Justin, Jessica replied to her original tweet with another one that featured several photos of her cozying up to her boyfriend.
'I've got everything I need right here,' she wrote with a heart emoji.
Maxim have reported Jessica is 22 years old and manages the front desk at the gym, as well as working as a trainer there.
This isn't the first time Justin's used Instagram to try seeking out the identity of someone who's photo caught his eye.
In December 2015 he posted a photo of a girl and captioned it: 'Omg who is this!!'
It emerged she was the Dutch-born Cindy Kimberly, then 17 years old and living in Spain, and by the following February, she'd got a contract with Uno Models.
