Chris Brown and Rihanna coordinated their black and red travel ensembles as the couple made their way across Australia together this morning. Chris looked a bit sleepy as he rubbed his eyes, but hopefully he's still keeping watch over Rihanna after her concert scare a few days ago. Luckily it looks like both of the young stars are ready to get back on the stage for their last time down under — and if they need a pick-me-up, they can think about their many People's Choice Award nominations.

Source

Heidi Montag and Spencer Pratt brought their smiles over to the annual Austim Speaks Acts of Love Celebration in LA last night as they continue to support charities with their publicity-happy PDA. Up until now, Lauren's the only Hills star with TV guest spots, but now Heidi and Spencer are invading one of our favorite shows. The duo will star in a January episode of How I Met Your Mother, which they'll film this week. Last night, it was back to the regular Hills drama involving Spencer butting into Heidi's work, but there were the gadgets, food, beauty, and fashion to help keep us entertained.

To see more photos of Heidi and Spencer just read more

Lindsay Lohan emailed away as she shopped for jewelry before meeting up with friends in LA yesterday. In a recent interview, Lindsay spoke about the election, her leggings line, and against Proposition 8 joining other celebrities who say it is an equal rights issue — watch the video below. LL has been talking about being happy in her relationship more lately, but the latest rumor is that Samantha made Lindsay pull out of hosting the World Music Awards because she was jealous of Jesse Metcalfe. We'll take this with a grain of salt since LL and Samantha seem happy as ever these days.

To see video of Lindsay's interview, just read more

• Nicole Kidman showed off a picture of her and Keith Urban's baby, Sunday Rose, on Oprah yesterday and revealed why they named her after their favorite day of the week. — The Oprah Winfrey Show
• Tom Brady has started rehab on his knee at Gillette Stadium in Massachusetts, although he is trying to keep it a secret so as to not distract his New England Patriots team. He also appeared at an event for smartwater this past weekend. — Boston Herald
• Barack Obama magazine covers are successfully selling millions of issues and might be one of the year's top-selling covers with all the interest surrounding the election. — Scoop
• Mickey Rourke issued an apology for using an antigay slur when speaking out against the rumors that he is dating Evan Rachel Wood following her split with Marilyn Manson. — E! Online
• Kym Johnson injured her shoulder yesterday, adding to the string of Dancing With the Stars contestants who have been hurt this season. — Us Weekly
• Michelle Williams's father is being extradited to the US in order to face tax evasion charges related to a possible $1.5 million not being paid to the IRS. — AP

Jennifer Aniston ducked out of a medical center in LA yesterday with a lollipop in her mouth. She tried not to be seen, but the visit will surely keep people whispering about those pregnancy rumors. On Friday, Jennifer made a trip to the Ivy, which some people think was a stunt to show off her very flat stomach. Instead she was apparently meeting a chef and caterers to sign a deal on a project she's working on to bring health and nutrition to schools. People might not always have the best assumptions about Jennifer, but she continues to do good behind the scenes. The attention will be shifted off baby rumors soon enough when Jennifer's bikini-clad December Vogue hits stands and includes her opening up about Angelina's "uncool" actions. Sounds like all those old emotions will be rehashed again when the magazine hits stands.

Splash News Online and Henry Flores/David Aguilera/BuzzFoto