Justin Bieber was long teased about his puppy love romance with Selena Gomez, but now he’s enjoying some real puppy love. The ‘Baby’ singer has a new puppy, and he shared a photo of her on his Instagram account on…