It all began when Baldwin shared a new photo of her as the face of Canadian designer Nicole Benisti's new line. Sporting a black puffy jacket, skin-tight pants and heels, the model looked incredible -- so incredible, Bieber just had to comment.
In the responses, he wrote, "Ur just too much" and "U turn me on."
His replies were spotted by popular Instagram account Comments by Celebs, who reposted the image and Bieber's gushy remarks on their page. Paltrow clearly follows the account, as many stars do, and shared her own thoughts by writing "TMI" on their page.
Multiple fans commented that the "Sorry" singer's words made them "uncomfortable" or were "too much," while others wrote that Paltrow said exactly what they were also thinking. "Took the words right out of my mouth," wrote one follower.
Bieber and Baldwin never shy away from PDA, especially on social media. Earlier this week, the "No Brainer" singer posted a photo of his "little bean" cuddled up in an embrace while laying on a yacht. Also, last week the Biebs shared a pic of a steamy kiss with the model, along with the caption, "Hunny buns punkin."
The couple recently tied the knot in a secret ceremony at a NYC courthouse, TMZ reported in September. On Friday, Baldwin made her married name Instagram official by changing her handle to @HaileyBieber. And as expected, Baldwin and Bieber's millions of followers went absolutely crazy.
Waiting for your permission to load the Instagram Media.