The kiss cam moment went instantly viral and Byron and Cabot resigned from Astronomer, which then released an ad starring Martin's ex-wife Gwyneth Paltrow