Speaking of Madonna, the first word that comes to mind for Justin is “perfectionist;” the two pop pioneers have worked together in the past (remember 2008′s “4 Minutes” with Timbaland?).

“We’ve gotten to know each other over the years and I hold my relationship with her in high regard.
Obviously she’s been in the business longer than I have which is a long time in itself.
She’s one of those people that once you know her one on one, she’s truly unique and (a) sweetheart.”