Justin Bieber released his music video for "Company" on Wednesday, and right away, fans wanted to know who his "I Love You" message in the sand was for.

In recent months, Bieber has been linked to Hailey Baldwin, Kourtney Kardashian, Selena Gomez and Nicola Peltz, but when it comes to his music video, he could only be talking about one of his many ladies.

"We love that Justin Bieber, 22, is giving us a look at what goes on in his life behind-the-scenes in his 'Company' music video, but we couldn’t help notice one subtle little shoutout he makes in the footage. Who could he possibly be writing 'LOVE YOU' in giant letters in the sand for?!" Hollywood Life asked on Wednesday.

Hours later, Baldwin seemingly offered the answer to that question on Twitter.

Below are some of the lyrics to Bieber's "Company":

"Let's set each other's lonely nights
Be each other's paradise
Need a picture for my frame
Someone to share my ring
Tell me what you wanna drink
I tell you what I got in mind
Oh I don't know your name
But I feel like that's gonna change
You ain't gotta be my lover for you to call me baby
Never been around no press, ain't that serious
Can we, we keep, keep each other company
Maybe we, can be, be each other's company"

Bieber and Baldwin began dating in December of last year and traveled to the island of Anguilla a short time later, where they celebrated Christmas and the New Year with Bieber's family. While on vacation, Bieber and Baldwin shared a number of photos with their fans and followers on social media, one of which featured a steamy kiss between the two of them.

Since their vacation, Bieber and Baldwin have kept things casual between them and recently, they reunited in New York City. However, they were only seen briefly as they exited a nightclub and headed to Baldwin's apartment and they haven't been seen since.

To see Bieber's "Company" video in full, check out the clip below.

Tags: Hailey Baldwin Drake Justin Bieber