Flashback to When These Famous Couples Went Public For the First Time

It's kind of a big deal when a celebrity couple steps out together as an item for the first time, because a media frenzy is pretty much guaranteed. To celebrate all the duos that put their love on display, we're taking a look back at the first time these couples went public — whether it was at a red carpet or at a party where they knew they'd be seen together. Warning: you're about to feel a lot of nostalgia (especially for those couples who aren't together anymore).

Brad Pitt and Gwyneth Paltrow in 1995
Getty

Brad Pitt and Gwyneth Paltrow in 1995

Nicole Kidman and Tom Cruise in 1991
Getty

Nicole Kidman and Tom Cruise in 1991

Emily Blunt and John Krasinski in 2009
Getty

Emily Blunt and John Krasinski in 2009

Fergie and Josh Duhamel in 2010
Getty

Fergie and Josh Duhamel in 2010

Salma Hayek and Edward Norton in 1999
Getty

Salma Hayek and Edward Norton in 1999

Chris Pratt and Anna Faris in 2009
Getty

Chris Pratt and Anna Faris in 2009

Freddie Prinze Jr. and Sarah Michelle Gellar in 2000
Getty

Freddie Prinze Jr. and Sarah Michelle Gellar in 2000

Owen Wilson and Sheryl Crow in 1999
Getty

Owen Wilson and Sheryl Crow in 1999

Nicholas Hoult and Jennifer Lawrence in 2012
Getty

Nicholas Hoult and Jennifer Lawrence in 2012

Anne Heche and Ellen DeGeneres in 1997
Getty

Anne Heche and Ellen DeGeneres in 1997

Chris Pratt and Emily VanCamp in 2004
Getty

Chris Pratt and Emily VanCamp in 2004

Sarah Jessica Parker and Matthew Broderick in 1993
Getty

Sarah Jessica Parker and Matthew Broderick in 1993

Tara Reid and Carson Daly in 2000
Getty

Tara Reid and Carson Daly in 2000

Juliette Lewis and Brad Pitt in 1991
Getty

Juliette Lewis and Brad Pitt in 1991

Amber Heard and Johnny Depp in 2014
Getty

Amber Heard and Johnny Depp in 2014

Jamie Dornan and Keira Knightley in 2004
Getty

Jamie Dornan and Keira Knightley in 2004

Jason Sudeikis and Olivia Wilde in 2012
Getty

Jason Sudeikis and Olivia Wilde in 2012

Kyra Sedgwick and Kevin Bacon in 1988
Getty

Kyra Sedgwick and Kevin Bacon in 1988

Tom Cruise and Penélope Cruz in 2001
Getty

Tom Cruise and Penélope Cruz in 2001

Felicity Huffman and William H. Macy in 1996
Getty

Felicity Huffman and William H. Macy in 1996

Ellen DeGeneres and Portia de Rossi in 2004
Getty

Ellen DeGeneres and Portia de Rossi in 2004

Joshua Jackson and Diane Kruger in 2006
Getty

Joshua Jackson and Diane Kruger in 2006

Chris Evans and Jessica Biel in 2001
Getty

Chris Evans and Jessica Biel in 2001

Minnie Driver and Matt Damon in 1997
Getty

Minnie Driver and Matt Damon in 1997

Miranda Kerr and Orlando Bloom in 2009
Getty

Miranda Kerr and Orlando Bloom in 2009

Leonardo DiCaprio and Gisele Bündchen in 2005
Getty

Leonardo DiCaprio and Gisele Bündchen in 2005

Paula Patton and Robin Thicke in 2002
Getty

Paula Patton and Robin Thicke in 2002

Ryan Gosling and Rachel McAdams in 2004
Getty

Ryan Gosling and Rachel McAdams in 2004

Selena Gomez and Justin Bieber in 2009
Getty

Selena Gomez and Justin Bieber in 2009

Angelina Jolie and Brad Pitt in 2006
Getty

Angelina Jolie and Brad Pitt in 2006

Joel Madden and Nicole Richie in 2007
Getty

Joel Madden and Nicole Richie in 2007

Isla Fisher and Sacha Baron Cohen in 2002
Getty

Isla Fisher and Sacha Baron Cohen in 2002

Nicole Kidman and Keith Urban in 2007
Getty

Nicole Kidman and Keith Urban in 2007

Gisele Bündchen and Tom Brady in 2008
Getty

Gisele Bündchen and Tom Brady in 2008

Demi Moore and Bruce Willis in 1987
Getty

Demi Moore and Bruce Willis in 1987

Liam Hemsworth and Miley Cyrus in 2010
Getty

Liam Hemsworth and Miley Cyrus in 2010

Justin Timberlake and Jessica Biel in 2009
Getty

Justin Timberlake and Jessica Biel in 2009

Keira Knightley and Rupert Friend in 2007
Getty

Keira Knightley and Rupert Friend in 2007

Richard Gere and Cindy Crawford in 1990
Getty

Richard Gere and Cindy Crawford in 1990

Cameron Diaz and Justin Timberlake in 2004
Getty

Cameron Diaz and Justin Timberlake in 2004

Angelina Jolie and Billy Bob Thornton in 2000
Getty

Angelina Jolie and Billy Bob Thornton in 2000

Victoria Beckham and David Beckham in 1999
Getty

Victoria Beckham and David Beckham in 1999

Jennifer Garner and Ben Affleck in 2007
Getty

Jennifer Garner and Ben Affleck in 2007

Beyoncé and Jay Z in 2002
Getty

Beyoncé and Jay Z in 2002

Kim Kardashian and Kanye West in 2012
Getty

Kim Kardashian and Kanye West in 2012

Blake Lively and Ryan Reynolds in 2014
Getty

Blake Lively and Ryan Reynolds in 2014

Winona Ryder and Johnny Depp in 1990
Getty

Winona Ryder and Johnny Depp in 1990

Channing Tatum and Jenna Dewan in 2006
Getty

Channing Tatum and Jenna Dewan in 2006

Gavin Rossdale and Gwen Stefani in 1997
Getty

Gavin Rossdale and Gwen Stefani in 1997

Matt Damon and Winona Ryder in 2000
Getty

Matt Damon and Winona Ryder in 2000

Kurt Russell and Goldie Hawn in 1985
Getty

Kurt Russell and Goldie Hawn in 1985

Andrew Garfield and Emma Stone in 2011
Getty

Andrew Garfield and Emma Stone in 2011

Zac Efron and Vanessa Hudgens in 2005
Getty

Zac Efron and Vanessa Hudgens in 2005

Kirsten Dunst and Jake Gyllenhaal in 2003
Getty

Kirsten Dunst and Jake Gyllenhaal in 2003

Sophia Bush and Chad Michael Murray in 2004
Getty

Sophia Bush and Chad Michael Murray in 2004

Lisa Bonet and Lenny Kravitz in 1988
Getty

Lisa Bonet and Lenny Kravitz in 1988

Jason Schwartzman and Zooey Deschanel in 2003
Getty

Jason Schwartzman and Zooey Deschanel in 2003

Iman and David Bowie in 1991
Getty

Iman and David Bowie in 1991

Robert Downey Jr. and Sarah Jessica Parker in 1987
Getty

Robert Downey Jr. and Sarah Jessica Parker in 1987

Julia Roberts and Benjamin Bratt in 1998
Getty

Julia Roberts and Benjamin Bratt in 1998

Ben Affleck and Jennifer Lopez in 2002
Getty

Ben Affleck and Jennifer Lopez in 2002

Ryan Phillippe and Reese Witherspoon in 1998
Getty

Ryan Phillippe and Reese Witherspoon in 1998

Demi Moore and Ashton Kutcher in 2003
Getty

Demi Moore and Ashton Kutcher in 2003

Jennifer Westfeldt and Jon Hamm in 2002
Getty

Jennifer Westfeldt and Jon Hamm in 2002

Jennifer Aniston and Brad Pitt in 1999
Getty

Jennifer Aniston and Brad Pitt in 1999

Judd Apatow and Leslie Mann (With Maude Apatow!) in 2005
Getty

Judd Apatow and Leslie Mann (With Maude Apatow!) in 2005

Amy Poehler and Will Arnett in 2004
Getty

Amy Poehler and Will Arnett in 2004

Javier Bardem and Penélope Cruz in 2011
Getty

Javier Bardem and Penélope Cruz in 2011

Adam Brody and Rachel Bilson in 2003
Getty

Adam Brody and Rachel Bilson in 2003

Courteney Cox and David Arquette in 1996
Getty

Courteney Cox and David Arquette in 1996

Ryan Reynolds and Scarlett Johansson in 2010
Getty

Ryan Reynolds and Scarlett Johansson in 2010

Alanis Morissette and Ryan Reynolds in 2003
Getty

Alanis Morissette and Ryan Reynolds in 2003

Chris Klein and Katie Holmes in 2000
Getty

Chris Klein and Katie Holmes in 2000

Scarlett Johansson and Josh Hartnett in 2004
Getty

Scarlett Johansson and Josh Hartnett in 2004

Kim Basinger and Alec Baldwin in 1990
Getty

Kim Basinger and Alec Baldwin in 1990

Drew Barrymore and Luke Wilson in 1996
Getty

Drew Barrymore and Luke Wilson in 1996

Emily Blunt and Michael Bublé in 2006
Getty

Emily Blunt and Michael Bublé in 2006

Harry Hamlin and Lisa Rinna in 1997
Getty

Harry Hamlin and Lisa Rinna in 1997

Kanye West and Amber Rose in 2009
Getty

Kanye West and Amber Rose in 2009

Jennifer Aniston and John Mayer in 2009
Getty

Jennifer Aniston and John Mayer in 2009

Rita Wilson and Tom Hanks in 1986
Getty

Rita Wilson and Tom Hanks in 1986

Ben Affleck and Gwyneth Paltrow in 1998
Getty

Ben Affleck and Gwyneth Paltrow in 1998