Dating rumors between the blonde bombshell and Justin Bieber's ex-manager first began a couple of months ago, when the two were seen together in Venice, Italy, at the June wedding of Amazon billionaire Jeff Bezos and Lauren Sanchez