• Heidi Klum and Seal have a new addition to the family: Lou Sulola, who was born on Friday night and joins siblings Johan, Henry, and Leni. [People]
• Tyra Banks ought to be in a good mood today. Not only has she dropped four dress sizes recently, she's been named the "top-earning primetime TV star" by Forbes thanks to the $30 million she's collected over the past year. [Daily Mail, MSNBC]
• The latest legal tiff between Christie Brinkley and Peter Cook is over: The couple has settled their dispute, which means neither of them will be heading off to jail. [People]
• Was Penelope Cruz sporting a giant sapphire and diamond ring the other night because she really is engaged to Javier Bardem? And did she wear a bulky sweater over her dress because she's pregnant? So many questions, so few answers. Sigh. [P6, NYDN]

Tilda Swinton and Donald Trump fighting. So are Tori Spelling and Star. And, yes, even Gore Vidal and Ed Koch. But at least there's some love: Heidi Klum and Seal had baby number four. Welcome to your Tuesday gossip roundup!

Project Runway is all about vision and delusion. The vision to make something old into something new. The delusion that the concept is not borrowed and blue. The vision to dress like Cher, the delusion—well, that's a delusion.

Project Runway headmistress Heidi Klum and your mom's favorite singer Seal have been married since 2005 and have 2.5 kids together. Now, Heidi is taking the one-named singer's last name. Um, what are we supposed to call her? Just Heidi?

• The Letterman mess rolls on. The Late Show host issued another apology on his show last night, describing how the scandal has impacted his wife, Regina Lasko ("She's been horribly hurt by my behavior"), and kindly pointing out that he's not having sex with any of his current staffers. Meanwhile, Stephanie Birkitt, the woman at the center of the "scandal," supposedly wrote in her diary that she was dating alleged extortionist Robert "Joe" Halderman and sleeping with Letterman as recently as last fall, leading Halderman to flip out when he read her diary in December. [NYP, NYDN]
• So are Penelope Cruz and Javier Bardem engaged? While Cruz's rep went with "no comment," Bardem's flack said, "I really don't know, but would not be able to say anything even if I did." That sounds like a "yes" to us! [People]
• Celebrity chef Todd English skipped out of his wedding at the last minute this past weekend. His jilted bride went ahead with the party anyway, while English headed to South Beach to hit the bars and clubs. Classy. [P6]
• Heidi Klum has filed documents to change her name to "Heidi Samuel," since that's Seal's last name. Please update your address book accordingly. [TMZ]

• Lindsay Lohan's first collection as Emmanuel Ungaro's "creative director" was unveiled at Paris Fashion Week yesterday. And let's just say the reviews weren't overwhelmingly positive. Described as "cheesy," "dated," and "truly hideous," more than a few critics suggested she get back to acting. And the show ended with Lohan in tears, which probably isn't the most auspicious sign. [MSNBC, WWD, WSJ, Daily Mail]
• Chris Noth is engaged to his longtime girlfriend, Tara Wilson. [People]
• In other relationship news, rumor has it Penelope Cruz and Javier Bardem are planning to get married, too. [NYDN]
• The David Letterman sex-with-staffers scandal was the butt of plenty of jokes on The Jay Leno Show, Late Night With Jimmy Fallon, and this weekend's SNL, not surprisingly. (Seth Meyers called Robert "Joe" Halderman's alleged $2 million extortion attempt a "stupid human trick.") Meanwhile, a second woman, Holly Hester, was identified as another one of the late night host's hook-ups and the tabloids reported Letterman keeps a "bachelor pad atop the Ed Sullivan Theater," although it might just be an office with a fold-out couch. [Us, NYDN, TMZ]

Project Runway is about vision and delusion. The vision to make pretty clothes for pregnant ladies. The delusion that they will wear just any old thing. The vision to create clothes out of concepts, the delusion that it will work.

Yesterday, a bunch of experts said Heidi Klum could be a "bumpaholic"—a woman obsessed with getting pregnant—since she's only 36 and she's due to have her fourth kid this fall. Now she tells USA Today that the baby she's expecting in October is going to be her last. Coincidence? You be the judge! [USA Today, previously]

Backstabbing! Scandal! Lawsuits! And that's before season six of Runway even hit the air. It's been a long slog to get this season on the tube. So, what to expect? Plus, the finalists (we think)!

What does Heidi Klum have in common with Nadya Suleman, the woman better known as "Octomom"? They're both responsible for turning women into "bumpaholics," or women who have become obsessed with getting pregnant. At least that's what several experts suggest in a recent article in Women's Health, arguing that "celebs photographed cuddling one adorable infant after the next, plus infamous moms who steal the spotlight when they give birth to higher order multiples, are stoking the flames of pregnancy lust in some women."

Usually the week before Project Runway starts there is a noticeable buzz in the air—at least in circles who obsess about the show. This year the mood seems more like Christmas Eve in Israel. Why the collective shrug?

• Great news for those of you who have been dying to get your hands on Miley Cyrus' clothing line for Wal-Mart: The retail giant is scouting for a NYC location again. [Crain's]
• Rich parents aren't buying super-expensive designer clothing for their bratty kids quite like they used to, not surprisingly. [WSJ]
• First the Calvin Klein billboard on Houston Street was targeted by people who objected to its raciness; now it's been targeted by vandals. [Jezebel]
• The Calvin billboard isn't the only victim. Calvin Klein became a crime statistic himself when a thief ripped the East Hampton beach parking sticker off his Porsche. The police are now conducting a thorough investigation. [NYP]

• Not to be outdone by Gwyneth Paltrow and her GOOP newsletter, Rachel Zoe is launching a lifestyle e-newsletter of her own tomorrow. [RachelZoe.com]
• Is Kanye West designing a line for the Gap? That's the rumor. [Cut]
• Thom Browne has had a rough time recently, but it looks like that may be all behind him. Japan's Cross Company has taken a stake in his company and plans to help him expand. [Style.com]
• It looks like the fashion set will be dividing its time between the tents in Bryant Park and Milk Studios this coming Fashion Week. [Fashionologie, FWD]
• Gisele Bundchen is lending her voice to a new children's cartoon. She'll play Gigi, "a supermodel by day, environmental superhero by night." [Elle]
• Ready for retailers to start Christmas promotions? No? Too bad! [WSJ]
• Related: Retailers have gone discount-crazy, as you may have noticed. [NYT]

Steve Zahn's appearance on the Tonight Show with Conan last night was one of the more delightfully bizarre interviews we've seen in a while. Watch Zahn ramble incoherently about his love of farm animals and hitchhiking in a chicken suit.

[Heidi Klum looking pretty pregnant in New York yesterday; image via Splash]

Orlando Bloom walking his dog in Chelsea ... Heidi Klum playing with her kids at Vesuvio Playground in SoHo ... Jennifer Aniston walking in the Village ... Jennifer Lopez checking her phone on the set of her new movie in Tribeca ... Ashley Greene heading into MTV's studios ... Judith Light walking in Midtown ... Tony Hawk eating lunch with his wife at Pastis ... Chris Kattan filming a commercial in SoHo ... Robert Pattinson walking downtown ... Wentworth Miller and Mariska Hargitay shooting scenes for Law & Order: SVU downtown ... Ziggy Marley hanging out in the West Village ... and Rihanna leaving Da Silvano.

Drew Barrymore crossing the street in Midtown ... Kelly Ripa checking her cell phone in SoHo ... Anne Hathaway eating lunch in the Village ... Heidi Klum leaving her hotel with an apple in hand ... Chris Kattan walking in the meatpacking district ... Amber Rose talking to friends outside her apartment downtown ... Emilie de Ravin and Robert Pattinson filming scenes for Remember Me in Brooklyn Heights ... Keyshawn Johnson walking with a friend downtown ... Kelly Osbourne leaving MTV studios ... Leighton Meester and Ed Westwick shooting a scene for Gossip Girl on the Upper East Side ... Nic Cage leaving his hotel in Midtown ... and Jennifer Aniston shopping at Only Hearts on Mott Street.

Ivanka Trump talking on her cell phone ... Elijah Wood walking in SoHo with girlfriend Pamela Racine ... Jay-Z scowling at a photographer in the Garment District ... Heidi Klum holding her son's hand after leaving dinner at Cipriani Downtown ... Gerard Butler shooting scenes for The Bounty in the West Village ... Joan Rivers leaving a movie theater uptown ... Liev Schreiber walking by himself downtown ... Maria Bello drinking wine outdoors ... Drew Barrymore and Justin Long hanging out on the set of Going the Distance in Brooklyn ... Kelly Clarkson signing autographs outside her hotel in Midtown ... and Kelly Bensimon jogging in the West Village.

Nicole Kidman and Keith Urban crossing the street in Midtown ... Orlando Bloom checking out motorcycles at the Ducati dealership on Sixth Avenue ... Haley Joel Osment riding the subway ... Rachel McAdams running on the set of Morning Glory in Midtown ... Pierce Brosnan talking on his cell phone during lunch ... Naomi Watts and Liev Schreiber arriving at JFK with sons, Alexander and Samuel, and Liev’s mom ... Mark McGrath eating lunch with girlfriend Carin Kingsland at Delicatessen on Prince Street ... Jessica Szohr shooting scenes for Gossip Girl in Soho ... Heidi Klum leaving her hotel with a big cup of coffee ... Hugh Jackman eating lunch at Da Silvano with his wife and kids ... Emilie de Ravin walking on the set of Remember Me in Cobble Hill ... and Tim Robbins pushing his bike downtown.

Keri Russell taking son River to the park ... Jerry and Jessica Seinfeld watching a Mets game at Citi Field with their kids ... Liv Tyler getting in an SUV outside her apartment ... Nicole Kidman shooting scenes for her new movie in Queens ... Anne Hathaway walking downtown with boyfriend Adam Shulman ... Kate Hudson walking under an umbrella in the Village ... Heidi Klum playing with her kids at a playground on Bleecker Street ... Robert Pattinson locking up a bike on the set of his new movie ... and Alex Rodriguez leaving his apartment building with a family friend.