Hoda Kotb explained:
[Image via Instagram.]
Our dreams are dashed!!
But in one of his newer Instagram posts from yesterday, he denies dating the gorgeous Aussie, before the speculation got too out of hand!
"Me and the beautiful @ShaninaMShaik and don't even start with dating rumors."
He's still a single man roaming Spain.
Watch out, Beliebers!
[Image via Justin/Bieber/Instagram.]