Looking to work up a good sweat, Katie Holmes headed off to a fitness center in New York City this morning (4/4/2013).

The “Teaching Mrs. Tingle” actress kept her face down and scurried inside the gym sporting a black coat with black leggings and a messy ponytail, but the paparazzi still managed to catch her.

And while there have been rumors that Katie is now dating jazz musician Peter Cincotti, it seem Holmes is still quite single.

A spokesperson told press that Katie isn’t romantically involved with anyone, after a supposed source claimed, “It's early days, but they met up two weeks ago at the New York Observer's 25th anniversary party. They have a lot in common - he's a total stage buff.”