Who Do You Think You Are returns for Season 2 this February following 8 more celebrities as they discover more about their ancestory.

Season 2 stars Gwyneth Paltrow, Ashley Judd, Kim Cattrall, Rosie O’Donnell, Steve Buscemi, Lionel Richie, Tim McGraw, and in the premiere…Vanessa Williams!

In the premiere, viewers will watch Vanessa Williams travel to Long Island among other cities and they’ll see Williams discovering original documents from the National Archives. Take a look at the previews above and below and stay tuned for more previews for the rest of the season!

Who Do You Think You Are Season 2 premieres February 4, 2011 at 8/7c on NBC.