Denise Truscello / Getty Images
Paris Hilton may be in search of a new BFF on her latest MTV reality series, but the most famous heiress in the world confides to E! News that she's actually already found one.
"Benji [Madden] is my best friend," Paris said during a recent interview. "I'm the luckiest girl in the world."
But what of those pesky cheating rumors—specifically, that she was stepping out with MySpace founder Chris DeWolfe? Paris swears she and boy Benj have a grand time laughing it off.
"They are totally made up," says Paris, who declares that every minute she's not working on her MTV show, she's been on tour with Benji's band, Good Charlotte.