18 of 25:
Justin Timberlake was seen with Scarlett Johansson shortly before dating his current girlfriend, Jessica Biel. Johansson told E! Entertainment Teleivision she and Timberlake had common friends, but did not confirm or deny a relationship. With which celebrity was Timberlake's most public relationship? Click to find out!