Paris Hilton & Benji Madden Wedding in the Works -- It's Only a Matter of Time!

Paris Hilton returns to the Ed Sullivan theater in New York City on Thursday to tape her appearance for Late Night with David Letterman.

The 27-year-old hotel heiress talked about her new MTV reality show, Paris Hilton’s My New Best Friend. And as an entrepreneur, Paris also talked up her dog clothing line, $79 hair extensions and champagne-in-a-can business.

During the interview, Letterman brought up the fact that Paris is dating Benji Madden, her BFF Nicole Richie‘s twin brother.

Paris said, “Yeah, they’re twins. It’s actually perfect. We’re like sisters and they’re twins, so it works out well. Nicole and I would be sisters-in-law. We talk about it. I’m so happy. I’m so in love. I know I want to spend the rest of my life with Benji, my boyfriend. I know I want to be with him forever. If you saw us together, you’d understand. He’s my best friend.”

The screen then flashes to Benji smiling and giving the cameras a thumbs up!

Watch Paris on Letterman here: Part 1 and Part 2

Later on in the show, Panic at the Disco performed their hit single, “Back to the Streets”. Watch here.

10+ pictures inside Paris Hilton at Letterman…