To honor Fleet Week on Wednesday, Jimmy Fallon welcomed U.S. troops to “The Tonight Show” the only way he knew how — a sweet, uncanny and hilarious duet with actor Adam Sandler.

Before either could even sing a word, the servicemen and women in the crowd were on their feet cheering.

The duo’s song, “Friends on All Bases,” was a take off of “Friends in Low Places” by country star Garth Brooks.

“Well I’ll tell you the truth. I love all the troops. Protecting the land, sea and air,” Fallon started, adopting a country twang.