Hollyscoop caught up with Paris Hilton at the DCMA store opening. The store was launched by her current beau Benji Madden. Paris commented on her new show Paris Hilton My New BFFwhich will air on MTV networks. Paris will be on the hunt for a new ideal friend and will be paired with online voting site ParisBFF.com. Paris comments on the show and what to expect. She also reveals that Nicole…