PARIS LOOKING FOR NEW BFF Staff 16 years ago She’s happy with boyfriend Benji Madden, but Paris Hilton is looking for a new best friend.