A source tells ET that the two have been spending a lot of time together.
"At dinner the other night, Hailey was gently caressing his shoulder while he fed her bread," the eyewitness said. "They're very sensual."
Baldwin is currently on a Caribbean vacation with the "Where Are U Now" singer and his family. On New Year's Eve, she shared her own black-and-white photo of the two getting cozy. Beliebers noted that the intimate pic looked exactly like one he snapped with his on-again, off-again girlfriend, Selena Gomez, back in October 2014.
Hmm, maybe he's trying to make the former Disney star jealous? After all, Bieber and Gomez dated on and off from 2011 to 2014 and sparked rumors of a reunion in November when Bieber adorably serenaded the "Same Old Love" singer at the Montage Beverly Hills Hotel in Los Angeles.
Though Jelena fans were hoping for an official confirmation that they were back together, it never happened, and by the looks of it, Bieber has moved on with someone new.
To hear more on his tropical getaway with Baldwin, watch the video below.