Fox News' Greg Gutfeld revealed how he first met fellow late-night host Jimmy Fallon during his Thursday appearance on NBC's "The Tonight Show."

After giving Fallon a warm embrace, Gutfeld quipped that it "brought back memories."

"This is hilarious – we've met before," Fallon began. 

"Yes, you have no memory of it," Gutfeld responded. "Which is understandable, because we were wasted."

FOX NEWS' GREG GUTFELD DOMINATES LATE-NIGHT TELEVISION RATINGS AS CBS ENDS COLBERT'S 'LATE SHOW'

The "Gutfeld!" host said their encounter took place at an "illegal speakeasy" in Hell's Kitchen roughly 15 years ago owned by their mutual friend Tracy, saying the inside looked "like a place where special ops forces waterboard terrorists."

"You're not making this up. I totally know what you're talking about," Fallon interjected as his memory was coming back to him. "I think I remember bringing beer into the bar, and then him charging me for my own beer."

"That's Tracy. He's very cheap, but if you want somebody dead, he'll do it," Gutfeld joked. 

Gutfeld then said he and Fallon saw each other, and the latter's eyes lit up.

FOX NEWS CHANNEL DOMINATES ALL OF TELEVISION IN JULY, CNN HITS ROCK BOTTOM AMONG KEY DEMO

"And you run towards me, and you tackle me, like you're a giant golden retriever," Gutfeld recalled. "You're like on top of me. And so we're wrestling. We're wrestling. And then you change, and you start wrestling my buddy Andy, and you're wrestling him. And you guys get on the ground. You guys are now on the ground wrestling." 

"What?!" Fallon reacted in disbelief.

"Yes," Gutfeld told him. "So I pull out a cigarette. I light a cigarette, and I'm smoking it, and you stop, and you come over to me, and you grab it, and you crinkle it, and you go, ‘These things will kill you!’ and you threw it. And then I go, ‘Dude, I’m not rich. You're rich.' Cigarettes are expensive in New York City. I yell, and all of a sudden, your face changed, and you looked sad, and then you left."

But, Gutfeld revealed, Fallon returned with a fresh pack just five minutes later and handed it to his future guest.

"I go, ‘That was really sweet. You want me to die,'" Gutfeld said, as Fallon and the audience laughed. 

CLICK HERE FOR MORE COVERAGE OF MEDIA AND CULTURE

"I'm sorry I tackled you," Fallon said later with a grin. 

"It was all very good-natured, and it was a great memory," Gutfeld told the NBC host. "And I'm so glad I finally got to tell you!"

"I'm so happy," Fallon replied. "That's a true story… I remember. All the details you said are correct."

Gutfeld and Fallon also discussed his FOX Nation game show, "What Did I Miss?", where contestants who've been isolated for months try to pick real news from fake news, as well as Gutfeld's winding path to his top-rated hosting gigs on "Gutfeld!" and "The Five."

CLICK HERE TO GET THE FOX NEWS APP

President Donald Trump has directed federal law enforcement to increase its presence throughout Washington, D.C., following a concerning surge in violent crime, including an incident in which a former DOGE worker nicknamed "Big Balls" was brutally beaten in the streets this week.

Trump signed an executive order in March establishing the "Making DC Safe and Beautiful Task Force." Now the administration is taking a whole-of-government approach by deploying additional law enforcement to increase presence and improve overall public safety in the nation’s capital city, according to a source familiar with the plans.

The operation, which will use both local and federal law enforcement agencies, including Homeland Security Investigations, the FBI, DEA and others, begins at midnight on Thursday and will initially last for seven days with the option to extend "as needed."

Law enforcement will focus on improving safety in high-traffic tourist areas and other known hotspots.

TRUMP WHITE HOUSE CELEBRATES LATEST CHAPTER OF WINS AT 200-DAY MARK

In a statement to Fox News, White House Press Secretary Karoline Leavitt announced "there will be no safe harbor for violent criminals in D.C." beginning on Thursday night.

"Washington, DC is an amazing city, but it has been plagued by violent crime for far too long," Leavitt said. "President Trump has directed an increased presence of federal law enforcement to protect innocent citizens. Starting tonight, there will be no safe harbor for violent criminals in D.C."

She added, "President Trump is committed to making our Nation’s capital safer for its residents, lawmakers, and visitors from all around the world."

The source familiar with the plans noted that stamping out the "out-of-control violent crime plaguing DC" has been an "ongoing priority" for the president and that the move is him delivering on his campaign promise to restore the capital city.

TRUMP THREATENS TO FEDERALIZE DC AFTER EX-DOGE EMPLOYEE 'BIG BALLS' VIOLENTLY BEATEN

Among the priorities laid out in Trump’s executive order, he directed the task force to deploy a more robust federal law enforcement presence and coordinate with local law enforcement in the District of Columbia, including the National Mall and Memorial Parks, museums, monuments, Lafayette Park, Union Station, Rock Creek Park, Anacostia Park, the George Washington Memorial Parkway, the Suitland Parkway, and the Baltimore-Washington Parkway.

The order also instructs the task force to review and, if needed, revise federal prosecutorial policies on pretrial detention of criminal defendants to ensure individuals who pose a threat to public safety are detained to the maximum extent permitted by law.

Additionally, the order instructs the task force to direct maximum enforcement of federal immigration law, redirecting federal, state or local law enforcement resources to apprehend and deport illegals throughout the area.

WATCH: TRUMP HINTS HE WILL FEDERALIZE DC SOON, BRING IN NATIONAL GUARD AFTER ‘BIG BALLS’ ATTACK

The source said the additional law enforcement will be devoted to protecting D.C. residents and visitors from the "scourge of violent crime plaguing" the city.

"President Trump promised to Make DC Safe Again on the campaign trail – this is another promise kept," they said.