The strong arches Beyonce sports on the I am...Sasha Fierce album cover are emblematic of Robert's aesthetic—over-plucking is clearly not in his lexicon. The LA-based Roberts, whose clients also include Cameron Diaz and America Ferrara (even Britney Spears is using his products on her current tour) opened a Fifth Avenue location last year and flies into NYC every five weeks or so.

And where else is the bathroom decorated with celebrity autographs, including Beyonce's above—ahem—the throne?