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.
Kisner leads pack at PGA; Matsuyama, Stroud are 1 shot back
I have to hit my tee ball where I'm trying to look, and if I don't, I have to find a way to get the ball in the hole the fastest. For that matter, the 11 guys in the field who have won a PGA Championship in this century were a combined 68-over par.
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.