What's the best way to clean a propane smoker?

I bought a used propane smoker and want to clean it before my first smoke. Any tips on how to do this? I thought about cranking the heat up and burning off some of the gunk just like you would a grill. I also thought about using gojo and a wire brush. Am I way off track or does this sound about right?