As a Disney starlet (Gomez was best known for her role on the Disney Channel's Wizards of Waverly Place at the time) and teen pop heartthrob, Gomez and Bieber were routinely followed by the paparazzi.