Wanda shouldn't be surprised that Cosmo can light a fire underwater considering they're magical fairies.
Although this episode premiered in 2002, it was made in 2001 according to the credits.
This episode was originally aired on April 12, 2002, but it was pushed back and premiered on May 10.