The Tonight Show with Jay Leno

Taylor Swift brought a pop of color in a floral Tracy Reese dress to The Tonight Show yesterday. She chatted with Jay Leno about being "stupid" when it comes to love and also touched on her upcoming animated feature, Dr. Seuss's The Lorax, which hits theaters on March 2. Taylor joined costar Zac Efron at the premiere of the movie on Sunday in LA, where Zac praised her for being "absolutely wonderful." The duo got back together for press in an episode of The Ellen DeGeneres Show that airs today. Zac and Taylor cleared up rumors that they are dating and pulled out their guitars for a funny duet. Zac didn't address his reported relationship with Lily Collins, though he did say that he spent Valentine's Day making dinner "with a friend." He also shared a picture of himself getting a new tattoo, his third, while wearing Ellen underwear.

Sandra Bullock wore a loose blue dress yesterday to sit down for a chat with Jay Leno on The Tonight Show With Jay Leno. The actress was out and about chatting up her upcoming film Extremely Loud and Incredibly Close, which she promoted last week in NYC. While in the Big Apple, Sandra spoke about how she's prepping for her second Christmas with her young son Louis. She plans to spoil him with plenty of presents and even laughed with Today's Matt Lauer about getting Louis a G-V jet!

Last night, Sandra Bullock's Christmas traditions were also up for discussion. She revealed one meal that she and her German relatives just have to have even though it's technically illegal! She said, "Since my mother passed, we break the law, because we have to manage to smuggle German sausages into the country, and apparently bringing meats across the waters is against the law . . . You fry 'em up with some sauerkraut and potato salad, but they have to be the right ones."

Heidi Klum had a postvacation glow as she strode onto the set of The Tonight Show With Jay Leno yesterday. The supermodel, who wore a sexy corset dress for the appearance, has spent most of the Summer traveling with Seal and their children. Heidi flaunted a rotating wardrobe of two-pieces during their many afternoons on the beaches of Italy and Spain, but she told Jay she would rather don only bikini bottoms. Heidi prefers going topless, she revealed, because she can't stand tan lines. The typically candid Project Runway host saw the latest season of the show she helped create kick off last month, and this Fall, a spin-off series called Project Runway All Stars will air on Lifetime, as well.

Blake Lively was on The Tonight Show yesterday, and taped the appearance just a few short hours before walking the black carpet at the premiere of Green Lantern. Blake has been a frequent guest on morning and late-night TV programs all week as she promotes the superhero film. She's managed to avoid the topic of her new romance with Leonardo DiCaprio during her press rounds, and last night was no different. During her chat with Jay, she did talk about swimming with great white sharks and why it's important to save the endangered animals, an interest that's coincidentally very close to Leo's heart. The duo also chatted about style, with Blake giving Jay a hard time over his predilection for denim shirts, and also about her days at Burbank High. After wrapping up the interview, Blake headed to Hollywood to join her hot costar Ryan Reynolds for the debut of their movie. The starlet wore a gorgeous Chanel Spring 2009 couture look and avoided doing much press at the event, instead sticking close to her parents and siblings, who she brought as her guests.