On Tuesday afternoon Jennifer Lopez strutted around in New York City, and from her sky-high wedges to the cheeky "Love Myself" message sweatshirt, she's still Jenny from the block ... even at 44!

Lopez has been all over the place promoting her new album A.K.A., and after splitting from Casper Smart last month following rumors that he was getting flirty (and possibly frisky!) with a pair of transgender models, we thought she'd slow down, but apparently not!

Just weeks after ending things with Smart, there were rumors that J. Lo was getting hot and heavy with Dancing With The Stars hunk Maksim Chmerkovskiy, and over the last few weeks they've been seen and photographed together. J. Lo tried to play coy when asked about their budding romance the other day, but we're not sure if we believe her!