“Like this is GAY gay,” the Aussie pop star said of the clip, which accompanies the release of his new album She’s the Best