0How Famous Couples MetIn honor of Valentine's Day, from Seal’s revealing bike shorts luring in Heidi Klum to John Lennon’s introduction to Yoko Ono as a performance artist, find out how Hollywood golden couples first met… and stayed together.Updated Jul. 13, 2017 12:54PM ET / Published Feb. 11, 2011 8:52AM ET Mark J. Terrill / AP Photo Heidi Klum and SealMark J. Terrill / AP Photo Will Smith and Jada Pinkett SmithKrista Kennell / Sipa via AP Images Johnny Cash and June Carter CashAP Photo Michael Douglas and Catherine Zeta-JonesBen Birchall / AP Photo Ellen DeGeneres and Portia de RossiDan Steinberg / AP Photo President Barack Obama and Michelle ObamaPablo Martinez Monsivais / AP Photo Gwyneth Paltrow and Chris MartinMario Magnani / Getty Images Goldie Hawn and Kurt RussellSipa via AP Images Katy Perry and Russell BrandBrian Dowling Elton John and David FurnishEvan Agostini / AP Photo David Beckham and Victoria BeckhamAlberto E. Rodriguez / Getty Images Tom Hanks and Rita WilsonMatt Sayles / AP Photo Demi Moore and Ashton KutcherGregg DeGuire / AP Photo John Lennon and Yoko OnoSteve Sands / AP Photo
Heidi Klum and SealMark J. Terrill / AP Photo Will Smith and Jada Pinkett SmithKrista Kennell / Sipa via AP Images Johnny Cash and June Carter CashAP Photo Michael Douglas and Catherine Zeta-JonesBen Birchall / AP Photo Ellen DeGeneres and Portia de RossiDan Steinberg / AP Photo President Barack Obama and Michelle ObamaPablo Martinez Monsivais / AP Photo Gwyneth Paltrow and Chris MartinMario Magnani / Getty Images Goldie Hawn and Kurt RussellSipa via AP Images Katy Perry and Russell BrandBrian Dowling Elton John and David FurnishEvan Agostini / AP Photo David Beckham and Victoria BeckhamAlberto E. Rodriguez / Getty Images Tom Hanks and Rita WilsonMatt Sayles / AP Photo Demi Moore and Ashton KutcherGregg DeGuire / AP Photo John Lennon and Yoko OnoSteve Sands / AP Photo