Justin Bieber introduced a brand new puppy to fans on Instagram, writing "Say hello to the newest member of the Bieber family #Esther" and he has already brought the dog to dinner at Mastro's Steakhouse in Beverly Hills.