An already contentious nomination is set to even get more so now that there are stories out there that he may have lied under oath in 2005 and 2006.