The two celebs were spotted sat on the front row in the Big Apple on Sunday (9 February) and eyeing up the latest designs by Opening Ceremony - a brand loved by our very own Rita Ora.
R&B songstress Kelly made an impression at the show by standing out in a bold patterned jacket with matching trousers.
She also wore a pair of pointed black and white shoes and sported some fierce red coloured nail varnish.
However, the most striking part of Kelly's look was her latest, super-short hairstyle, which was kept sleek and tucked behind her ears.
The weekend before, Kelly had been seen on stage at a Super Bowl party in New York with her usual long black hair extensions.
But ever the style chameleon, it seems she fancied a change for Fashion Week.
Meanwhile, Joe Jonas looked ultra cool and casual for the Opening Ceremony show yesterday, teaming a New York Knicks varsity jacket with a pair of black jeans and some trainers.
The former pop star - who split with his Jonas Brothers brothers and bandmates last year - recently became an uncle, as his older sibling Kevin welcomed a little girl into the world at the beginning of February.
And proving that he's a rather cool uncle, he didn't appear to waste time in getting to know Kelly a bit better on the front row at Fashion Week.
We wonder what they chatted about?!
What do you think of Kelly's new haircut? Let us know below, as the best comment from across the website each week wins £50!
£2.49/month – that's all is costs for 4 issues of the REVEAL early edition. Gossip too good to wait for! Subscribe today!