Catherine Zeta-Jones with Michael Douglas in 1999

Catherine Zeta-Jones (left) and Michael Douglas pose together as they arrive at a premiere of the film Double Jeopardy. This was in New York City on September 23, 1999. It's hard to remember now, but Catherine Zeta-Jones and Michael Douglas were a super Hollywood power couple when they first got together. Decades later they're still lovely movie stars and all, don't get us wrong, but they were very hot in that moment, which shows in this photo. Everyone is excited to see them, except for the non-fan casually lighting up a Marlboro over Douglas's shoulder.