Steve Buscemi certainly remembers the encounter with the then rising star. During a February 2020 appearance on The Tonight Show with Jimmy Fallon (via ET Canada), the Pulp Fiction star recounted meeting a young Pink. He noted walking down 57th street with his wife in New York City when a young lady stopped him. "I'm pretty sure she had pink hair, and she was wearing a pink dress, but I remember she did say her name was Pink [and that she] had an album coming out soon," he recalled. "This was 20 years ago, but I had no idea who she was."

At the time, the actor was on his way to a party, which Paul McCartney was rumored to be attending. "But I was so anxious about meeting Paul McCartney that I don't even know if I said anything to [Pink]. I think I just, like, looked at her," he said. Buscemi then offered the "So What" singer an apology while looking directly into the camera. He also wished her a happy Valentine's Day after Fallon noted she often watched the late-night show.

And Pink certainly did that night, as the singer took to Twitter to respond, "Aaaahhhhh for 20 YEARS I WAS CONVINCED I SCARED THE S***T OUT OF HIM!!!!! Yaye [sic] I can sleep now, I love you still xoxoxo."