Before AT&T Inc. Chief Executive Randall Stephenson set his sights on Time Warner Inc., he expressed interest in acquiring CBS Corp. and met with Shari Redstone, the executive whose family controls the media company, according to people familiar with the situation.