This paper describes the adoption of Harmony Search Algorithm based strategy, called HSS, for generating interaction test data. In a nutshell, HSS generates a set of test data (as a complete test suite) that covers the t-way interaction at least once in a greedy manner (i.e. here, t indicates the interaction strength). The main feature of HSS is the fact that it is the first t-way strategy that is based on the Harmony Search Algorithm. Preliminary results demonstrate that HSS gives comparable results with other existing t-way strategies.