През пролетта на 2007 г. Скарлет Йохансон е попитана дали се среща с Тимбърлейк.
За да опровергае тези слухове, актрисата отговаря по следния начин: „Наистина ли мислите, че ако двама души, които са необвързани, прекарват време заедно, те определено се срещат? Да си спомним… Кой друг беше в компанията? Джесика Бийл? Значи или аз съм с Джъстин, или Джесика?!!!" И Тимбърлейк, и Бийл се опитват да запазят връзката си в тайна, но няма как да скрият отношенията си от своите приятели. Малко след началото на своята връзка, The Daily Mail публикува снимки, на които двамата се целуват.