После расставания с Камерон Диас, и выхода нового клипа на песню “What Goes Around…/…Comes Around Interlude” все начали сплетничать о том, что причиной разрыва стала молодая успешная актриса Скарлет Йохансен. Но Скарлет опровергла все слухи об их любовных отношениях. Скарлет и Джастин часто сталкивались вместе, и пресса не упускала момента, чтобы опубликовать интимные подробности их отношений. Тем более именно Скарлет снялась в его новом видео "What Goes Around Comes Around." Однако Скарлет призналась, что считает Джастина милашкой, добрым и очень заботливым, но между ними, к сожалению, ничего нет и не было. «У нас очень много общих друзей, и я всегда рада встретить его, но в прессе очень много слухов и я просто стараюсь не читать их», - настаивает на воем Скарлет. «Особенно, когда двое одиноки и их видят вместе, - это как наваждение для прессы и пища для новых слухов».