"Justin Bieber just messaged the gym that I work at and asked who I was hahahaha WTF", the girl, whose name is Jessica Gober, wrote on Twitter.
She went on to upload screenshots of the messages showing it was, in fact, Justin's Instagram account.
Though we're sure she was flattered, Jessica has no intention of following up with the singer. Because it looks like she's already got a man who's won her heart, and she's not afraid to show it to the world.
The gym in Georgia posted an Instagram shot earlier in the week which showed the 22-year-old posing along with an energy drink can.
Unfortunately for the Canadian born star, Jessica replied to her original tweet with another one that featured several photos of her cozying up to her current boyfriend.
"I've got everything I need right here", she captioned the Tweet.
She is working as a trainer there as well. Pop singer Justin Bieber saw something that he liked and made a decision to shoot his shot. But for the time being, Justin's quest for love continues.
Gober also posted a screen-grab of the messages, which read: "Who is that girl", followed by a heart emoji.