David Lee Murphy told Roughstock
about the writing of the song. "I was over at Ross' house, and we were just sitting there playing ... goofing around," he recalled. "He had a little groove for a song. He started playing it ... like a mandolin thing. I thought, man, that's cool! It was just different. It sounded like pirate music to me. I was just thinking about it, and I had this title, 'Pirate Flag.' I knew Kenny was on the verge of getting ready to cut. It just made sense to put my idea with his music because it sounded like pirate music. When that title popped into my head, I said what about this, and Ross started messing around with it. We just kind of put it together. Soon enough, we had a 'pirate flag and an island girl.'
"They sent it to Kenny, and Kenny liked it," added Murphy. "It just sounded like Kenny to me … just like him. But there are a lot of times - like when Ben Hayslip and I wrote 'The Only Way I Know
' (Jason Aldean) - there are just certain artists you hear songs for ... you go, this would be perfect for this guy. This one sounded just right for Kenny."