Auf Hawaii kam es zwischen Justin und seiner angeblichen Freundin Jasmine Villegas zu einem überraschenden Duett. Aufmerksame Beobachter registrierten jedoch, dass Justin – entgegen seinem Duett mit Miley in New York – auf Berührungen weitgehend verzichtete. Es gab weder Umarmungen noch andere innige Szenen zu sehen. Seitdem brodelt die Gerüchteküche natürlich noch mehr.