Mary Kay and Johnny is an American situation comedy starring real-life married couple Mary Kay Stearns and Johnny Stearns. It was the first sitcom broadcast on a network television in the United States. Mary Kay and Johnny initially aired live on the DuMont Television Network before moving to CBS and then NBC..