Hot new romance?

Rumors are swirling Joe Jonas and Gigi Hadid are dating after they were spotted going on a cozy stroll through SoHo on Thursday. The pair were first linked last month after the Sports Illustrated model wished the singer a happy birthday by posting an Instagram pic of them together.

The timing would be right for them to couple up! The blonde beauty split with boyfriend Cody Simpson in July, and the "Burning Up" crooner called it quits on his two year relationship with Blanda Eggenschwiler around the same time.

We think Gigi could snag a way hotter man than a JoBro, but maybe she was swept off her feet by his personality!