For the best flavor and texture, yes you do. Ice would need to be added to the drink in order to make it frozen, which waters down your cocktail. By freezing the watermelon, which is mostly water, your drink stays nice and icy cold.