Kelly Rowland and BFF Brandy stepped out in style and somehow ended up with Paris Hilton!