Former Defense Secretary Bob Gates and Starbucks CEO Howard Schultz are two very different men, but they have a shared appreciation for the men and women who serve our country.

The two men joined Megyn Kelly tonight on “The Kelly File.”

First, Gates weighed in on the 2014 midterm election results, remarking that the results suggest unhappiness with Washington.

He then discussed ISIS, telling Kelly that it’s “premature” to say that the U.S. is winning the fight against ISIS, but that efforts have blunted the speed of the terror group.

Still, he said that our strategy will require Iraqi and other ground forces, as well as embedded trainers and advisors.

“I think most Americans agree with the president – we don’t want to refight the Iraq War,” he said. Still, Gates noted that the ISIS strategy will have to include a significant American advisory presence.

Then, Kelly asked Schultz about the inspiration behind his book, “For Love of Country,” which discusses the struggle of veterans.

The Starbucks CEO explained that he learned many lessons about leadership when he visited cadets at West Point about 3.5 years ago.

“That was the beginning of a journey that I didn’t really anticipate I was going to go on,” he said.

He also said that Gates – who is a Starbucks board member – sensitized him to something he was unaware of: 2.5 million have served almost 15 years in an all-volunteer service, and 1 million are entering civilian life.

“I want to create a national conversation and really elevate the narrative that we must have a much deeper level of respect for veterans,” he said.

Schultz said that veterans have extraordinary skills and experience, which is why he’s encouraging CEOs and small business owners to hire more veterans.

“This is not charity or pity. This is good business,” he said.

Schultz also told Kelly about an “epic” concert that Starbucks, HBO and Chase are teaming up for, to be held tomorrow on the National Mall to honor veterans. Bruce Springsteen, Oprah, Eminem and Rihanna are among the amazing lineup of people who will be there.

Watch the Facebook/Fox News Insider exclusive video above.