![OK Logo](https://okmagazine.com/ok_logo_black_small.png)
New Couple Alert: Paris and Benji Madden
![2008__02__8601.jpg](https://media.okmagazine.com/brand-img/RgfkGkUOW/480x251/2008/02/2008__02__8601.jpg?position=top 480w, https://media.okmagazine.com/brand-img/RgfkGkUOW/640x335/2008/02/2008__02__8601.jpg?position=top 640w, https://media.okmagazine.com/brand-img/RgfkGkUOW/768x402/2008/02/2008__02__8601.jpg?position=top 768w, https://media.okmagazine.com/brand-img/RgfkGkUOW/1024x536/2008/02/2008__02__8601.jpg?position=top 1024w, https://media.okmagazine.com/brand-img/RgfkGkUOW/1280x670/2008/02/2008__02__8601.jpg?position=top 1280w, https://media.okmagazine.com/brand-img/RgfkGkUOW/1440x753/2008/02/2008__02__8601.jpg?position=top 1440w, https://media.okmagazine.com/brand-img/RgfkGkUOW/1600x837/2008/02/2008__02__8601.jpg?position=top 1600w, https://media.okmagazine.com/brand-img/RgfkGkUOW/2160x1130/2008/02/2008__02__8601.jpg?position=top 2160w)
Feb. 25 2008, Published 1:15 p.m. ET
Paris Hilton and Benji Madden are the latest couple to go public with their new romance, and they're heating things up — fast! On Monday, the hotel heiress and the Good Charlotte member were spotted at Pets of Bel Air, then later lunching with Benji's mom at a nearby restaurant. Meeting the folks already, eh Paris?
Rumors that the two were dating erupted this weekend, when Paris accompanied Benji to a DJ gig in St. Louis, Mo. Interestingly, Benji is the twin brother of Joel Madden, who is dating Paris' b.f.f., Nicole Richie. Nicole and Joel just welcomed a baby girl.
Rumors that Paris was to blame for Benji's recent split with longtime girlfriend, Sophie Monk, have not been confirmed.
Sources say Paris and Benji have known each other a long time but "they were always with other people and the timing was never right."