For more than 13 yearsDancing with the StarsproMark Ballashas smoked.

The dancer and musician was recently in NYC talking about his experience.

And, in case you missed it we alsochallenged him to a fitness showdown.

Image may contain Mark Ballas Skin Human Person Man and Tattoo

What was different this time?

During previous attempts to quit, I went cold turkey.

This time I used the NicoDerm CQ patch.

It really helped me.

Nowadays when I get stressed [a former trigger] I just dont feel that urge.

What would be your tips for someone who wants to quit smoking as a 2015 health resolution?

Admitting that you should probably stop is the first step.

And, persistence and patience are everything, its not going to happen over night.

Your promoting the Whats Your Why?"

campaign that helps others quit smoking.

What was your why?

In your mind you start being like Oh, Im invincible, this will never catch up with me.

But when I was around 25 years old, thats when I noticed it.

One of my students actually made a joke like keep up old man.

That was kind of the realization that now smoking was taking a toll.

Partnering with GSK and now this new Whats Your Why?

Its all about my health, stamina, endurance, vocal clarity and keeping my voice in good condition.

And you were recently named runner-up in this season ofDWTSwith partner Sadie Robertson.

What made this season special?

Sadie, shes like a diamond.

It was probably my most stress-free season.

Thats what I was allowed to do this season.

So being able to get that creative was really awesome.

I think honestly, its confidence.

I remember just seeing in her eyes [a feeling of] I know what Im doing.

It was that mental stillness at her age that was really inspiring to watch.

Dancing is an incredible workout, what else do you do to stay healthy and in shape?

Im a pretty healthy person in general.

My diet and workout regime are pretty strict, especially when Im on the season.

I have a personal trainer and I do a lot on TRX cables and resistance training.

Image Credit:Supplied / Photo by Smallz and Raskind