During the Iraq War, he started touring with the United Service Organizations to entertain troops overseas while remaining against the war, leading him to once cause a stir at a base in Kyrgyzstan when he told the crowd: "Your commander would never lie to you. That's the vice president's job." Rollins believes it is important that he performs for the troops so that they have multiple points of contact with other parts of the world, stating that "they can get really cut loose from planet earth." He has made eight tours, including visits to bases in Djibouti, Kuwait, Iraq, Kyrgyzstan, Afghanistan (twice), Egypt, Turkey, Qatar, Honduras, Japan, Korea and the United Arab Emirates.