Surprising Celeb Hookups

Surprising celeb hookups.Couple alert! Nothing is better fodder for the gossip columns and the rumor mills than when celebs become an item. The recent odd pairing of movie stars Scarlett Johansson and Sean Penn had people talking. Check out what other surprising couples had gossip columns abuzz.

Scarlett Johansson & Sean Penn
The screen siren  and the noted actor  recently called it quits after dating for a few months. 

Benicio Del Toro & Kimberly Stewart
People were scratching their heads after it was announced that the partying socialite  was pregnant with the Academy Award-winning actor's baby.

Evan Rachel Wood & Marilyn Manson
The young beauty and the goth-shock rocker  ended their strange two-year relationship during their engagement

Megan Fox & Brian Austin Green
Despite their age difference  the rising actress  and B-list actor Green (known for this popular '90s show) were married last year

Calista Flockhart & Harrison Ford
When Ford  left his screenwriter wife of 21 years for the much younger Flockhart  many thought it was just a fling, but they've been together since 2002 and were married last year .

Rachel McAdams & Michael Sheen
McAdams dated this Hollywood hunk  before stepping out recently at the Cannes Film Festival with Brit actor Sheen  another one of her co-stars

Miley Cyrus & John Mayer
A serial dater of gorgeous women  singer Mayer was seen kissing  the much younger teen queen Cyrus at a certain event .

Holly Madison & Criss Angel
Playboy beauty Madison shocked many when she started dating "Mindfreak" star Angel  after her public breakup.

Mandy Moore & Ryan Adams
Coming from opposite music genres, Adams , an indie rocker, and Moore  a pop star and actress , shocked the music world when they got married.

Angelina Jolie & Billy Bob Thornton
One of Hollywood's oddest couples  Jolie and Thornton took public display of affection  to a new level when they revealed that they wore these.

Nicolas Cage & Lisa Marie Presley
Presley is used to high-profile relationships  but she admitted her quick marriage to Cage was a mistake.

Heather Locklear & David Spade
Locklear is known for dating rockers  so it was surprising when news broke that she was dating funnyman Spade. Get details on the split.

Katy Perry & Russell Brand
Outspoken Brit comedian Brand  and colorful pop singer Perry  surprised many when they announced their relationship and later got married.

Nick Cannon & Mariah Carey
It was no fling when music diva Carey  and teen star Cannon announced their relationship. The two were married  and recently welcomed two new additions.