And The Fighter star, 39, is such a devoted dad that he is trying to arrange for the teen heart-throb to meet her.
Wahlberg told LA-based magazine Angeleno that his daughter Ella – the eldest of his four children – became distraught when she saw Bieber kissing a girl on TV.
He said: 'My daughter was freaking out.
'Ella was watching the news and heard something about Justin Bieber kissing a girl and she got really upset.
'She said: 'Daddy, I'm taking down those pictures on my wall'.
“So I'm trying to track down Justin, so Ella can meet him.'