The longtime friends have been teasing their millions of social media followers with Instagram pictures of their enviable tropical vacation, where they're joined by Bieber's father and siblings.
Baldwin posted a sweet black-and-white photo of the festivities on New Year's Day, in which she's hugging Bieber from behind and pressing her face into his neck.
The "Sorry" singer and Baldwin, whose father is actor Stephen Baldwin, have been getting goofy on their scenic vacay, sharing laughs and, more importantly, hair ties.
The friends have also been cozying up in pictures, causing fans to question whether they're more than just BFFs.
The pair are used to the romance rumors. Earlier this year, Baldwin insisted they weren't an item.
"We're just friends. I've known him for a long time, since I was about 13," Baldwin told E! in February. "He's just going through a time in his life where he's transitioning in a really positive way and he needs good people around him. And I'm trying to be a good friend and be there for him and support him."
But that won't stop Beliebers from Belieb-ing; they're already referring to the two as "Jailey."
When even big Jenner pages are shipping jailey pic.twitter.com/B3hFeWFGJe— . (@Kyliesloyalty) January 1, 2016
JAILEY SLAYS MY EXISTENCE pic.twitter.com/2T5DKxSDHQ— alizzle (@aurorabiebs_) January 1, 2016
Jailey on Justin's snapchat got me like... pic.twitter.com/FoIvFFEGR5— Justin Bieber PH (@JBPhilippines) December 27, 2015
Can't two friends enjoy an exotic, partially-clothed, cuddly vacation without sparking rumors?