It's not the millions of albums Trace Adkins has sold nor the 22 Top 20 singles he's charted that impress his three young daughters, Brianna, MacKenzie and Trinity, who live at home (two older daughters are out of the house). It's their dad's celebrity connections his girls are most interested in -- especially when the celebrity is Justin Bieber.

The proud father used his show-biz connections to garner his young girls a backstage pass at a recent Justin Bieber show, which is where the problems apparently began. "'Baby, baby, oh!' That's just all it is over and over, it's like '99 Bottles of Beer on the Wall,'" the 49-year old singer complains to CMT, citing the lyrics to the teen heartthrob's breakout tune. "My three-year old granddaughter says, 'Justin Bieber's my life.' The only reason she says that is because she's heard her 13-year-old aunt say the same thing."

Still, he adds, the hook-up was worth it to make his daughters happy.

Trace isn't the only Nashville star who has ties to the 17-year-old Justin. Rascal Flatts recently recorded a song with the teen singing sensation, which will be included in their TV special airing Saturday night.

Trace is anxious to see his new single, 'Just Fishin',' climb the charts, after apologizing when his humorous song, 'Brown Chicken Brown Cow,' failed to make an impact at radio. His big screen debut in 'The Lincoln Lawyer,' opposite Matthew McConaughey and Marisa Tomei, hits theaters next week. See a sneak preview here.