But it seems Kath may have gotten more than she bargained for as one soldier got down on one knee and asked the singer to marry him.
"Returning to Afghanistan has been just as emotional and humbling as the first time in 2007," Katherine - who has also performed in Iraq, Kosovo, Cyprus and Northern Ireland - told The Express.
"It is an immense honour to be able to perform for the men and women of our armed forces and I will continue to do so for as long as they want me to.
"I would like to thank everyone I met in Camp Bastion for making it an experience I will never forget and send my love to all the families of those on Operation Herrick."
Mark Cann, chief executive officer of BFF said: "Katherine's commitment to the armed forces and willingness to come to places such as Camp Bastion, time and time again, is utterly brilliant. She is a star."
Clearly the armed forces are big KJ fans, but we're not sure what Kath's rumoured boyf, stock broker Adam Bidwell, will have to say about the marriage proposal.
Check out all the snaps, plus more of Katherine's Instagram pics in the gallery below: