Baldwin posted the picture on Instagram on the New Year's Eve. The model, however, denied having a special relationship with the pop star, last year.
In the black-and-white snap, the 19-year-old model hugged Bieber, 21, from behind, reported Aceshowbiz.
Baldwin kissed his neck as he tried to turn his face to her.
She was seen wearing a tight leather dress with lace-up detailing at either side. Meanwhile, Bieber looked casual in a cap and an oversized T-shirt. The picture was seemingly taken at a party given that some people were dancing in the background. "New Years," read the caption.