They’re not only all smiles, but visibly laughing in a few photos. The former Dancing With the Stars pro is notoriously funny, so no surprise there. Kate looks like she just left the gym, wearing cropped black leggings and a cute track jacket, whereas Maks was wearing a pink button-down and black skinny jeans and looking slightly more dressed up. He’s carrying a similarly-colored jacket, too, though we doubt they were matching on purpose.
This doesn’t confirm that they’re dating, as friends could hold hands and giggle on a stroll through the city, but it definitely hints that they’re willing to be public with whatever type of relationship they have. Last we heard, Kate was saying they are “just friends” at the Style Awards, but they may just be trying to keep things private.