Just like regular sweet tea, the tea should ideally be brewed hot and then chilled, which is the traditional way to make it. Once it's cold, you can pop open the carbonated water and top off the tea.