After spending time together in St. Barts (and documenting their entire trip on Instagram), there had been much speculation that Justin Bieber and…