Depp admits he had to start accepting her daughter Lily-Rose is becoming interested in boys and the Canadian pop heartthrob in particular.
"Unfortunately, Lily Rose is now severely interested in boys. That's horrible for me as her dad," contactmusic.com quoted him as saying.
"I recently met Justin Bieber at a press conference. When I told her that, she changed her colour several times."
The 47-year-old actor, who also has an eight-year-old son, Jack, with his long-term partner Vanessa Paradis, can't believe how mature his daughter is for her age and claims she is already showing she shares her mother's talent for music.
"She is almost 12 and she's incredibly mature for her age, almost frightening smart. She writes little poems and I can picture her starting to write her own songs soon."