During the festive season of December 2005 and January 2006, Cole joined the Tour de Force series of concerts in Iraq and "across the Middle East" for Australian Defence Force "personnel serving in Operation Catalyst". Also performing at the concerts were Little Pattie (patron of Forces Advisory Council on Entertainment, which organised the tour's entertainers), Angry Anderson, Bessie Bardot, Hayley Jenson, and comedian Lehmo. They were backed by the Royal Australian Navy Band. Anderson later recalled " struck me from the beginning, I mean she's a born entertainer, and I thought, this chick is as funny as hell. The songs that she was singing, original tunes, and just funny and witty".