Kelly Clarkson was all dolled up and beautiful as she stepped out of Koi, where she was seen with her new BFF Paris Hilton. Rumor has it that Kelly is using Paris for publicity to boost record sales. One would think that her recent spat with Clive Davis and all the press surrounding her “bad�? album would be enough. She must be pretty desperate to start hanging with Paris. On a side note, I love her dress!