Michael Douglas and Catherine Zeta-Jones to take themselves out on another date night!MORE: Catherine Zeta-Jones looks red hot as she poses in low-cut bralet – fans reactThe actress took to Instagram to share a stunning throwback of the longtime, much-loved couple, and she reminisced over their glamorous date nights.The two, having gotten married in 2000, have graced tons and tons of red carpets and have looked glamorous at every single one, but Catherine's latest throwback might be the fan favorite.WATCH: Catherine larks about as she plays golfMORE: Catherine Zeta-Jones marks the start of summer with sensational throwback photoThe incredible throwback sees the two in the early stages of their relationship, back in the late 1990's. Attending a glamorous event in New York City, they knew to go all out.