Oscar-winner Marisa Tomei, Martin Sheen and Blair Underwood will trace their family trees in the new U.S. season of hit TV show Who Do You Think You Are? when it airs in early 2012.