But for the time being, Justin's quest for love continues.
"We didn't think Justin Bieber was being creepy, the gym did respond to him on Instagram", she said. 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. "In your latest post".
But rather than continuing to scroll on by like any normal person would, Biebs chose to DM Jessica's workplace asking "who is that girl", followed by a heart emoji.
Trailer 'full of people' found in South Texas, police say
The find comes about a month after three dozen people were found in a tractor-trailer in San Antonio at a Walmart parking lot. Robert Rodriguez, a Public Affairs Supervisor for Border Patrol, said they are as yet assembling points of interest.
Well, it turned out the mystery woman was 22 year old Jessica Gober, who quickly found out about the inquiry - and took to social media to share it with the world.
Meanwhile her gym, Fitness on Broughton, is relishing in the attention, and enjoying the boost from a meagre 73 Instagram followers to well over 1,000 in the space of a couple days. Later that same day she added insult to injury when she not only rebuffed Justin's advances, but shared four photos alongside her boyfriend, tweeting, "I've got everything I need right here" with a heart emoji.
Back in December of 2015, he posted a photo of a girl and captioned it with, "Omg who is this!". Justin Bieber recently announced he's ready to get wifed up, and it appears the hunt for his ideal woman is on.