Kate Gosselin is certainly racking up the air miles these days, and RadarOnline.com has the pictures to prove it!

PHOTOS: Kate And Her Bodyguard Arrive At Hotel

Kate was spotted Tuesday arriving at her New York City Hotel in the company of a familiar face we haven’t seen in a while, her bodyguard, Steve Neild.

PHOTOS: Kate Plays With The Kids

Just that morning Kate was snapped playing with the kids outside of her Pennsylvania home, taking some time off from her busy rehearsal schedule with her Dancing With The Stars partner, Tony Dovolani.

PHOTOS: Tony Arrives At Kate’s House For Dance Rehearsal

And it looks like all that dancing is already paying off, as Kate looked toned and fit in a clingy gray dress – certainly not bad for a mom of 8!