Princess Diana with Hillary Clinton, Nicole Kidman: All of her incredible celebrity moments

Princess Diana was "The People's Princess," beloved by the whole world -- and even A-list stars were susceptible to her charms. Floored by her grace, sense of humor and megawatt smile, she made a major impact even on people she only spoke with a few times, like Tom Hanks and Rita Wilson, who attended her 1997 funeral.

Although she died far too young at age 36, she packed a lot of life into those years. From breaking down in tears in front of Steven Spielberg to dominating the dance floor with John Travolta, Princess Diana often mingled with some of history's most famous faces. Take a look at all the memories these celebrities still hold dear today:

Hillary Clinton: Just weeks before her death, Princess Diana traveled to Washington, DC in support of the Red Cross. She met with the First Lady at the White House, where photographers snapped a lovely image of the two women looking almost like sisters: Beyond their blonde bangs and neck-length haircuts, they're both wearing large pearl earrings and feminine fitted suits.

Reuters

Upon hearing of the princess' death, Bill told press he and his wife were "profoundly saddened": "Hillary and I knew Princess Diana and we were very fond of her," he said. Hillary attended Diana's funeral by personal request of the royal family and Diana's own, who "sent a fairly strong signal that they believed that the First Lady was the best person to represent the President, the United States, and the American people," a White House official told the New York Times.

Steven Spielberg: Spielberg was graced Diana's presence during several important nights in his own career: He chatted with Diana at the international premieres of two of his biggest films, "Jurassic Park" and "Back to the Future," and he was present during a private screening of "ET" hosted for her and Prince Charles -- but things went a bit awry.

When the movie ended, Spielberg and the other guests were quickly ushered away from the royals. Why? Because Diana had wept so much that her makeup was running all down her face. After she was properly fixed up, she requested to meet with Spielberg, presumably to compliment the movie.

Getty

Nicole Kidman and Tom Cruise: Some were surprised to see Kidman and Cruise at Princess Diana's funeral, but close followers of the celebrity couple knew that they'd met Diana years before. The three spoke at a London screening of their film "Far and Away" in 1992.

The celebrity couple was "devastated" upon hearing of the accident, Cruise told CNN during an appearance days after Diana's death. He shared that Kidman had previously been stalked by paparazzi in the same tunnel where the fatal car crash occurred: "They run lights and they chase you and harass you. It happens all over the world, and it has certainly gotten worse."

Getty

John Travolta: His years in the spotlight have allowed for countless incredible experiences, but there's one memory he cherishes above almost all others: "I danced with Princess Diana in 1986, I believe," he told "Good Morning America" in 2016. "That was one of the highlights of my life."

Years earlier, he described the experience on Dutch TV network Één. "I didn't know or expect to dance with Princess Diana, and it was the president's wife, Nancy Reagan, that said, 'It is her wish.' At midnight, I had to tap her on her shoulder, and I had to say, 'Would you care to dance.' She turned around and dipped her head in that Lady Diana way and we were off for 15 minutes dancing. I'll never forget it," Travolta said.

Getty

Photos of the dance show John and Diana twirling away on the dance floor as President Reagan and Nancy Reagan look on.

"I'm so honored that I was able to experience it, and I know for a fact that it was a highlight of being in the United States; it was her favorite moment," he continued. "So I feel I made her life better; she made my life better; and I'm very sorry that she's not here."

George Michael: The Wham! frontman arrived at Princess Diana's funeral alongside Elton John, who would soon perform "Candle in the Wind" for his late friend. Michael struggled to hold himself together during the emotional service, he has since said.

"I bawled my eyes out," he said a few months later, in November 1997, adding that he adored Diana. "I met her maybe a dozen times and I always had a laugh with her, and I really admired her. I thought she was so great not to be consumed by everything that had happened to her and to keep giving and giving. I thought she was a really great person -- the Elvis of compassion."

Getty

He continued, "I think she was there to remind people of their humanity. And who but the most famous person in the world could do that? Look at what it did to people when she died. It was like losing a mate that you didn't know you cared that much about until they died. People felt like they had lost a bit of humanity. It felt very raw."

Elton John: Since the world wasn't yet privy to texting or emails, the icon only learned of Diana's unexpected death when a friend sent a fax offering condolences the next morning. After agreeing to perform at her funeral, he worried he would start crying in front of the massive audience: "What was going through my mind was, 'Don't sing a wrong note. Be stoic. Don't break down and just do it to the best you can possibly do it without showing any emotion whatsover,'" he said in 2008.

Just weeks before Diana's own funeral, she comforted John at the funeral of Italian designer Gianni Versace, who had been murdered in Miami.

Reuters

John adored Princess Diana, but in the years since her death, he has indicated that he thinks she chose her inner circle poorly. "In the end with Diana, she trusted the wrong people. She didn't trust the people she should have trusted: Her true friends," he said during a VH1 interview. "I always felt the people that really felt for her and really were true to her, she just was a bit airy-fairy towards in the end."