Heat pads do not effect air temperature, so you will either need to use a heat lamp or Ceramic Heat Emitter.

Tubs need to be in a room that is in the mid to upper 70's to really work well.

Also just to be sure, Is the Heat mat being regulated by a thermostat?