Celebrity Couples

• Nicole Richie, Joel Madden

  Jamie McCarthy, WireImage.com

  Nicole Richie
  & Joel Madden

  Joel Madden barely erased Hilary Duff from his cell phone before he was PDAing with Nicole Richie all over town. Ouch! Please, do that inside (and away from the cameras). We didn't think this would last, but they still seem to be going strong. There are pregnancy & engagement rumors swirling, but nothing official yet.

  More Nicole and Joel:

  Nicole Richie and Joel Madden Pictures

  Nicole Richie Pictures

  Good Charlotte Pictures

• 

  Jeff Vespa, WireImage.com

  Paris Hilton
  & Josh Henderson

  Paris Hilton and 'Desperate Housewives' hunk Josh Henderson have been spotted smooching and holding hands in public. They haven't confirmed it, but those kissy faces are saying more than any press agent could.

  More on RED:

  Paris Hilton Pictures

  Most Boring Celeb Couples

  Celebs We Wanna Date

• Nick Lachey, Vanessa Minnillo

  James Devaney, WireImage.com

  Nick Lachey
  & Vanessa Minnillo

  Rumor has it they're planning a summer wedding -- AND they were spotted shopping for baby clothes. Haven't they only been dating for, like, five minutes? Maybe Nick just wants to create 'Newlyweds 2' with Vanessa. Yeah, um, we don't think we'll be watching that one.

  More on RED:

  Nick and Vanessa Pictures

  Jessica Simpson Gallery

  Celebs We Wanna Date

• Kirsten Dunst, Johnny Borrell

  Jamie McCarthy, WireImage.com

  Kirsten Dunst
  & Johnny Borrell

  Kirsten Dunst has sworn she'd never date another celeb again. And we're guessing that Johnny Borrell, whom she met on March 9, 2007, doesn't count. Sure, he's lead singer of a band (Razorlight), but hey, we've never heard of the band. So it's all good.

  More Celebrity Couples:

  Nicole Richie and Joel Madden

  Nick Lachey and Vanessa Minnillo

  Brad Pitt and Angelina Jolie Pictures

• Jesse McCartney, Katie Cassidy

  Michael Caulfield, WireImage.com

  Jesse McCartney
  & Katie Cassidy

  A celeb romance that lasts more than a couple of months (much less a couple of YEARS) has to be something special. Jesse should be proud of his lady's success -- Katie Cassidy beat out Kristin Cavallari and Jessica Simpson for a role in TV's upcoming 'Dallas' remake.

  More on RED:

  Celebrity Breakups

  Celebrity Gossip

  Celebs We Wanna Date

• Hayden Panettiere, Stephen Colletti

  John Shearer, WireImage.com

  Hayden Panettiere
  & Stephen Colletti

  Are they or aren't they? Hayden Panettiere's a 'Hero,' Stephen Colletti is a 'Laguna Beach' bum, and no one knows what the heck is going on. We think that lipstick mark on his cheek says it all. You can't just rub off rumors like that.

  More on RED:

  Celebrity Breakups

  Weird Celeb Facts

  Most Boring Celeb Couples

• Keira Knightly, Rupert Friend

  Chris Uncle, FilmMagic.com

  Keira Knightly
  & Rupert Friend

  He's no pirate, but he IS a good friend. (OK, so sorry, we couldn't resist.) But seriously, they're like GF/BF annnd BFF. How else can you explain the matching haircuts? Fun fact: Kiera Knightley and Rupert Friend both starred opposite Johnny Depp. (We're so jealous.)

  More on RED:

  Pirates of the Caribbean 3

  Johnny Depp Pictures

  Celebs We Wanna Date

• Mary-Kate Olsen, Max Snow

  James Devaney, WireImage.com

  Mary-Kate Olsen
  & Max Snow

  Mary-Kate Olsen and boyfriend Max Snow have been spotted making out around town. Guess they've been so busy smooching they haven't had any time to wash their hair. (Ugh.)

  More on RED:

  Mary-Kate and Ashley Pics

  Weird Celeb Facts

  Celebs We Wanna Date

• 

   

  More On RED

  RED

  RED Entertainment

  RED Style

•