Demi Moore

Association: were married

Ashton Kutcher

Association: were married

Mila Kunis

Association: Wife.

Topher Grace

Association: That 70's Show

Ashley Hinshaw
Association: They are engaged

Anna Paquin

Association: True Blood

Halle Berry

Association:  Co-Worker on the X-Men Movies

John Travolta

Association: movie Swordfish.

Nicolas Cage

Association: Face/Off

Cher

Association: Moonstruck

David Bowie

Association: Duet multiple times together

Jennifer Connelly

Association: Labyrinth

Jared Leto

Association: Requiem for a Dream

Claire Danes
Association: Both were on "My So-Called Life"

Leonardo DiCaprio

Association: Baz Luhrman's Romeo and Juiliet

Tobey Maguire
Association: BBFs

James Franco

Association: Spider-man movies.

Jason Segel

Association: Both were on "Freaks & Geeks"

Jonah Hill

Association: Knocked Up

Isabelle McNally

Association: Girlfriend